Вариант № 7

1. Определите значение логического выражения:

 (Y < 10)  ( X > Y) & ( X = Y) , если Х = 20, Y = 15;

2. Найдите значения выражений:

А) ((1 & 0)  (1  1))  1 = В) (M  M) & (M & M)  1 =

3. Определить истинность составного высказывания:

 P  Q & (Q & S)  S

если значения простых высказываний следующие:

P = {Принтер – элементарная инструкция, предписывающая компьютеру выполнить операцию}

Q = {Процессор – устройство обработки информации ПК} S = {Драйвер – устройств ввода информации}

4. Построить таблицу истинности для выражения (п. 3):

 P  Q & (Q & S)  S

5. Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения:

(х  y  ( z & x)) & ((х  y)  z)

6. Постройте функциональную схему для логической функции.

F(A,B) = ( A & B) & B

7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.

		НЕ			1			&
A
		НЕ
В
		НЕ
С
											A	B	С	F	СКНФ
По заданной таблице истинности составить СДНФ или СКНФ, упростить её, если возможно. Построить функциональную схему											0	0	0	1
											0	0	1	1
											0	1	0	0	А  В  C
											0	1	1	1
											1	0	0	1
											1	0	1	1
											1	1	0	0	А  В  C
											1	1	1	1