.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. Схема устройства, реализующего логическую функцию.
Самое читаемое:
Автоматизация технологических процессов в условиях технологического комплекса КК-АДСК-МНЛЗ ПАО МК Азовсталь, г. Мариуполь
Автоматизация управления технологическими процессами и
производством играет важную роль в непрерывном увеличении выпуска продукции в
нашей стране. Интенсификация и усложнение технологических процессов, рост
единичной мощности агрегатов и повышение требований к качеству готовой
продукции в соответствии с международными стандартами де ...