Основные понятия алгебры логики

1

Алгебра логики оперирует  ___________ высказываниями.

1. геометрическими;

2. логическими;

3. цифровыми;

4. символическими.

2

Из заданных логических функций эквивалентной А является…

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

2. А и не В и А;

3. А и не А или не А;

4. А и не А или В.

3

Выполните подстановку операции так, чтобы равенство (0 ____ 1) XOR (1 AND 1) = 1 оказалось верным (здесь AND – логическое И).

1. отрицание (NOT);

2. логическое ИЛИ (OR);

3. исключающее ИЛИ (XOR);

4. логическое И (AND).

4

Для того, чтобы логическое выражение

(а ¬ а) ? (b ^¬ b)

при любых значениях логических переменных принимало значение «ложь», вместо значения вопроса…

1. м

   Продолжение прил. Г

   ожно поставить знак дизъюнкции (), но не знак конъюнкции (^);

2. нельзя поставить ни знак дизъюнкции (),ни знак конъюнкции (^);

3. можно поставить как знак дизъюнкции (), так и знак конъюнкции (^);

4. можно поставить знак конъюнкции (^), но не знак дизъюнкции ();

5

Выражение А+В=В+А соответствует _____ закону

1. распределительному;

2. сочетательному;

3. переместительному;

4. разместительному.

6

Тождественно ложным является логическое выражение

1. А и не В и С;

2. А и В и не В;

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

4. не А или В или не С.

7

8

Заданы логические выражения:

a. x > 9 or x < 100;

b. x < 100 and x > 9;

c. div (x, 10) > 0 and div (x, 10) < 10.

Если x является двузначным числом, то значение ИСТИНА принимают выражения

1. a, c;

2. b, c;

3. a, b, c;

4. a, b.

9

Таблица истинности

1. ИЛИ;

2. И;

3. исключающее ИЛИ;

4. импликация.

10

Логическому высказыванию «А или В, но не оба» соответствует таблица истинности с номером

Продолжение прил. Г

1. 4;

2. 2;

3. 3;

4. 1.

11

Логическому высказыванию «Для А необходимо В» соответствует таблица истинности с номером

1. 3;

2. 4;

3. 1;

4. 2.