Тест по "Математике"

1. Сколько существует булевых функций от трех переменных:^[a]

1)   2)   3)  4) .                                                Ответ: 4.[pic 1][pic 2][pic 3][pic 4]

1. Какое из равносильностей относится к коммутативному закону:

1. ;[pic 5]
2. ;[pic 6]
3. ;[pic 7]
4. ;                                                                Ответ: 2.[pic 8]

1. По формуле  найти двойственную к ней формулу:^[b][pic 9]

1. ;[pic 10]
2. ;[pic 11]
3. ;[pic 12]
4. ;                                                                 Ответ: 1.[pic 13]

1. Какие из представленных выражений являются формулами над множеством элементарных булевых функций?

1)  ;   2)          3) ;[pic 14][pic 15][pic 16]

1) первое и второе;  

2) только первое;  

3) второе и третье;  

4) только третье;                                                                Ответ: 4.        

1. По векторному заданию функции  определить какая из вариантов самодвойственная:^[c][pic 17]

1. ; 2)  ;  3) ;  4)  ;                                                        Ответ: 1.[pic 22][pic 23][pic 24][pic 25]

1. Какая из элементарных булевых функций задано^[d] таблицей.

1. Штрих Шеффера;  
2. Стрелка Пирса;
3. Импликация;
4. Эквивалентность                                                                Ответ: 2.

1. Указать^[f] какое из перечисленных выражений является разложением функции    по переменной :[pic 28][pic 29]

1. ;[pic 30]
2. ;[pic 31]
3. ;[pic 32]
4. ;                                                Ответ: 3.[pic 33]

1. Какая из перечисленных формул является ДНФ^[g]:

1. ;[pic 34]
2. ;[pic 35]
3. ;[pic 36]
4. ;                                                                        Ответ: 1.[pic 37]

1. Какая из перечисленных конъюнкций является элементарной

1. ;[pic 38]
2. ;[pic 39]
3. ;[pic 40]
4. ;                                                                         Ответ: 3.        [pic 41]

1. Какая из перечисленных ДНФ над множеством переменных является СДНФ[pic 42]

1. ;[pic 43]
2. ;[pic 44]
3. ;[pic 45]
4. ;                                                                 Ответ: 2.[pic 46]

1. Какая из перечисленных формул является СКНФ над множеством переменных [pic 47]

1. ;[pic 48]
2. ;[pic 49]
3. ;[pic 50]
4. ;                                                                        Ответ: 2.[pic 51]

1. Какая из перечисленных формул является полиномом Жегалкина

1. ;[pic 52]
2. ;[pic 53]
3. ;[pic 54]
4. ;                                                                Ответ: 3.[pic 55]

1. Указать полином Жегалкина, реализующий линейную функцию

1. ;[pic 56]
2. ;[pic 57]
3. ;[pic 58]
4. ;                                                                        Ответ: 4.[pic 59]

1. Какой из вариантов принадлежит классу самодвойственных функций:

1. [pic 60]
2. [pic 61]
3. [pic 62]
4.                                                                    Ответ: 1.        [pic 63]

1.  Какой из вариантов принадлежит классу линейных функций:

1. [pic 64]
2. [pic 65]
3. [pic 66]
4.                                                                         Ответ: 1.[pic 67]

1. Даны таблицы принадлежности систем булевых функций [pic 68] классам [pic 69] Какие из систем являются полными?        

1) B1 и B2;   2) только B2 ;   3) только B3;   4) B1 и B3.                            Ответ: 4.