Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Практическая работа №4
Булевы функции
|
№ п/п |
f(x, y, z) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Здесь: «+» - это сложение по модулю 2.
а) выясните, какие её переменные являются существенными, а какие - фиктивными;
б) выразите функцию формулой, которая содержит только существенные переменные.
|
№ п/п |
f(x, y, z) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ п/п |
f(x, y, z) |
g(x, y, z) |
|
|
1001 0110 |
1110 0110 |
|
|
1001 0100 |
1101 0100 |
|
|
0111 1010 |
1000 0110 |
|
|
1000 0110 |
1101 1001 |
|
|
1010 0110 |
1001 0110 |
|
|
1010 0100 |
1000 1110 |
|
|
0101 1110 |
1011 0000 |
|
|
1101 0000 |
1101 0100 |
|
|
1100 0001 |
1101 1000 |
|
|
1001 1000 |
1110 1000 |
|
|
1011 0010 |
1100 0110 |
|
|
1000 1100 |
0011 1010 |
|
|
1001 0110 |
1111 0010 |
|
|
1100 1110 |
1000 0001 |
|
|
1100 0011 |
1001 1000 |
Выясните вопрос о принадлежности построенных функций к классам Т0 и Т1.
|
№ п/п |
f |
g |
h |
|
|
(-10- 1---) |
(-10- -0-0) |
(-0-- 11-1) |
|
|
(---0 1---) |
(0--- 110-) |
(11-- 10--) |
|
|
(---0 -10-) |
(---0 0-10) |
(-1-- 01-0) |
|
|
(--1- -0--) |
(01-0 -1--) |
(101- 1---) |
|
|
(---0 -01-) |
(0-10 ---1) |
(--10 --01) |
|
|
(--1- -0--) |
(-01- -1-1) |
(-1-0 -1-0) |
|
|
(-0-0 1---) |
(1--- 001-) |
(-00- 1--1) |
|
|
(-1-1 --0-) |
(---1 1-01) |
(-1-- 10-0) |
|
|
(-01- -0--) |
(10-1 -0--) |
(0--- 101-) |
|
|
(---0 1-1-) |
(1-01 ---0) |
(1--1 -00-) |
|
|
(-1-- --01) |
(1-1- --00) |
(1-10 --1-) |
|
|
(0--0 1---) |
(--00 1-0-) |
(--10 --00) |
|
|
(0-1- -0--) |
(--10 1-1-) |
(-10- 0--1) |
|
|
(01-- --0-) |
(-00- 1-1-) |
(11-1 -0--) |
|
|
(---0 1--1) |
(0--- 001-) |
(-010 ---1) |