1. Определите какое из предложений является высказыванием.
2. Как называется функция, которая ложна тогда и только тогда, когда X1 и X2 истинны.
3. Как по другому называется функция исключительное или?
4. Переменная Xi...,если значение функции f (X1,...,Xi,...,Xn) не изменяется при изменении Xi
1. Определите аксиому, означающую возможность исключения из логического выражения всех членов, имеющих двойное отрицание.
2. Установите закон отрицания.
3. Определите закон: (X1+X2)(X1+┐X2)=X1
4. Верно ли выражена конъюкция через импликацию? X1X2=┐(X1X2)
5. Верно ли выражена дизъюнкция через функцию сложение по модулю 2?
X1+X2=┐X1┐X2
X1X2
1. Сколько будет строк в таблице при табличном представлении булевых функций n-переменных?
2. Как называется функция, если она равна: 0, если значения аргументов совпадают; 1 - в противном случае.
3. Какая функция 2-х переменных принимает значение 0, при X1=1, а X2=0?
4. Функции, которые могут быть получены друг из друга удалением и введением фиктивных переменных, считаются... .