.1. Минимизацию логической функции можно произвести двумя способам: по методу Квайна и по методу карт Карно. Воспользуемся методом карт Карно, т.к. он наиболее прост при хорошей результативности.
3.2. Составим карты Карно для нашей логической функции. Аргументов этой функции пять, поэтому эту функцию представим в виде двух карт. В плоскости одной переменная Х5 будет иметь значение 0, в плоскости другой - 1. В остальном, карты заполняются стандартно (см. рис. 3).
X5=0 X5=1
0000 0 |
0010 2 |
0011 3 |
0001 1 |
1000 8 |
1010 10 |
1011 11 |
1001 9 |
1100 12 |
1110 14 |
1111 15 |
1101 13 |
0100 4 |
0110 6 |
0111 7 |
0101 5 |
0000 16 |
0010 18 |
0011 19 |
0001 17 |
1000 24 |
1010 26 |
1011 27 |
1001 25 |
1100 28 |
1110 30 |
1111 31 |
1101 29 |
0100 20 |
0110 22 |
0111 23 |
0101 21 |
Рис 3. Карты Карно.
.3. Теперь составим минимизированную функцию, описывая каждый контур путем включения только тех переменных, которые во всех клетках контура не меняют своего значения. Получаем:
Рис. 4. Схема устройства, реализующего логическую функцию.
Самое читаемое:
Диагностика и ремонт СВ-передатчика
Провести
ремонт радиоэлектронного изделия, значит восстановить его работоспособность.
Чтобы провести ремонт необходимо определить является ли изделие
ремонтопригодным. При ремонте узлы изделия могут быть заменены полностью или
частично. После проведения замены элементов в ремонтируемом изделии необходимо
провести регулировки и наст ...