вариант 4-1. Дано Преобразовать булеву функцию к виду

• Название: Дано Преобразовать булеву функцию к виду
• Дата: 25.06.2022
• Размер: 150.24 Kb.
• Имя файла: вариант 4-1.docx
• Тип: Документы; #614486
• страница: 3 из 3

3. 
   
   

Задание 5

Проверить систему булевых функций на полноту.

Дано:

0	1	1
1	0	1

0	0	1	0	1
0	1	0	0	1
1	0	1	0	1
1	1	0	1	0

0	0	0	1	1	1	1	1	0
0	0	1	1	1	0	1	0	1
0	1	0	1	0	1	0	0	0
0	1	1	1	0	0	0	0	0
1	0	0	0	1	1	0	1	1
1	0	1	0	1	0	0	0	0
1	1	0	0	0	1	0	0	0
1	1	1	0	0	0	0	0	0

1. 
   Так как 
   

Так как 

Так как

2. 
   Так как
   

Так как 

Так как

3. 
   Так как
   

Так как

Так как

4. 
   Так как (0) < (1) и
   

Так как (1, 0) < (1, 1) и

Так как (0, 0, 1) < (0, 1, 1) и

5. 
   
   

	-	+	-	+	+
	-	-	-	-	-
	+	-	-	-	-

Вывод: так как в каждом столбце таблицы Поста есть хотя бы один минус, то данная система является полной.