Тема 5-6. Основные понятия алгебры логики. Логические основы ЭВМ

1) Из заданных логических выражений не является тождественно истинным…

a. А и В или не А или не В;

b. А или не А или не В;

c. А или не В или не А;

d. Не (А и В) и А;

2) Логическое выражение НЕ(A>B) И НЕ(А=С) будет истинным при следующих значениях переменных А, В, С:

a. А=0, В=0, С=-2;

b. А=-2, В=-4, С=-2;

c. А=-2, В=0, С=-2;

d. А=4, В=3, С=5.

3) Дано логическое выражение: А ˄ (В ˅ С)

После его упрощения получится логическое выражение…

a. А ˄ В ˅ С;

b. А ˄ В ˄ С;

c. А ˄ В ˄ С;

d. А ˅ В ˅ С.

4) Приведенной на рисунке логической схеме

соответствует логическая функция F=…

a. (В&A) ˅ (A˅С);

b. (В&A) ˅ (A˅С);

c. (А& В) ˅ (A˅С);

d. (А&В) ˅ (A˅С).

5) Дано логическое выражение: . После его упрощения получится логическое выражение…

Символом « » обозначается операция логического сложения (ИЛИ),

символом « » обозначается операция логического умножения (И),

символом « » обозначается операция отрицания (НЕ).

a.

b.

c.

d.

6) Логическому выражению равносильно выражение…

7) Данной схеме соответствует логическая функция…

8)Для того чтобы логическое выражение (X&X)?(Y&Y) было тождественно истинным, вместо знака? в нем…

a. нельзя поставить ни знак дизъюнкции (v), ни знак конъюнкции (&)

b. можно поставить как знак дизъюнкции (v), так и знак конъюнкции (&)

c. можно поставить знак дизъюнкции (v), но не знак конъюнкции (&)

d. нельзя поставить знак дизъюнкции (v), но можно поставить знак конъюнкции (&)

9) На входе логической схемы при F=1 возможна следующая комбинация сигналов (А, В, С, D) …

a. (1 0 1 0)

b. (1 1 1 0)

C. (1 1 0 0)

d. (0 1 1 0)

10) Из заданных логических выражений тождественно истинным является...

a. А и не А или не А

b. А и не А или В

c. А и не В или А

d. А или не В или не А

11) Среди указанных предложений истинным сложным высказыванием, соответствующим логическому выражению (X > 0) & (Y > 0) & (Z > 0), будет...

a. среди чисел X, Y, Z нет положительных

b. Неверно, что среди чисел X, Y, Z нет положительных

c. Каждое из чиселX, Y, Z положительно.

d. Хотя бы одно из чисел X, Y, Z положительно.

12) На рисунке приведена таблица истинности для выражения, содержащего две логические операции. Одна из них - A v В (второй столбец).

В заголовке третьего столбца таблицы должно быть указано логическое выражение...

13) На рисунке представлено условное графическое изображение логической схемы. Связь между выходом Z и входами X и Y для данной логической схемы записывается в виде...

14) Среди указанных предложений ложным высказыванием будет…