Примерные задания к Экзамену.. М Ú L) Ù К)→(К Ù М) Ú N). KÚL)→(LÙMÙN)) = 0

Примерные задания к Экзамену.

1) Укажите значения переменных К, L, M, N, при которых логическое выражение

((М Ú L) Ù К)→(К Ù М) Ú N)

ложно. Ответ запишите в виде строки из 4 символов: значений переменных К, L, М и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что К=1, L=1, M=0, N=1.

2) Сколько различных решений имеет уравнение

((KÚL)→(LÙMÙN)) = 0

где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.

3) В некоторой стране автомобильный номер состоит из 7 символов. В

качестве символов используют 18 различных букв и десятичные цифры в

любом порядке.

Каждый такой номер в компьютерной программе записывается

минимально возможным и одинаковым целым количеством байтов, при

этом используют посимвольное кодирование и все символы кодируются

одинаковым и минимально возможным количеством битов.

Определите объем памяти, отводимый этой программой для записи 60

номеров.

1) 240 байт

2) 300 байт

3) 360 байт

4) 420 бай

6) Какое из приведенных имен удовлетворяет логическому условию

(первая буква гласная → вторая буква гласная) /\ последняя буква

гласная

1) ИРИНА 2) МАКСИМ 3) АРТЕМ 4) МАРИЯ

7) Какое логическое выражение равносильно выражению

(A \/ B) /\ C

1) A \/ B \/ C 2) A /\ B /\ C 3) (A \/ B) /\ C 4) (A /\ B) \/ C

9) Сколько различных решений имеет уравнение

J /\ K /\ L /\ M /\ (N \/ N) = 0

где J, K, L, M, N – логические переменные?

В ответе не нужно перечислять все различные наборы значений J, K, L, M

и N, при которых выполнено данное равенство. В качестве ответа Вам

нужно указать количество таких наборов.

10) На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

1) Токарь живет левее Столяра

2) Хирург живет правее Окулиста

3) Окулист живет рядом со Столяром

4) Токарь живет не рядом со Столяром

5) Виктор живет правее Окулиста

6) Михаил не Токарь

7) Егор живет рядом со Столяром

8) Виктор живет левее Егора

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде

заглавных букв имени людей, в порядке слева направо. Например, если

бы в домах жили (слева направо) Константин, Николай, Роман и Олег,

ответ был бы: КНРО