.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. Схема устройства, реализующего логическую функцию.
Самое читаемое:
Исследование аналого-цифрового преобразователя с помощью Elvis
Цель
настоящей работы исследование процессов протекающих в аналого-цифровых
преобразователях (АЦП) с помощью комплекта виртуальных измерительных приборов
для учебных лабораторий «NI ELVIS». В качестве исследуемого АЦП разработан
лабораторный стенд. Для конкретизации поставленных выше целей определим
актуальность поставленной задачи ...