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