Разделы сайта

Синтез логического устройства

.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. Схема устройства, реализующего логическую функцию.

Самое читаемое:

Информационно-вычислительная сеть на основе архитектуры клиент-сервер, предметная область Магазин бытовой техники
Компьютерная сеть обозначает наборы связанных между собой автономных компьютеров. Два компьютера называются связанными между собой, если они могут обмениваться информацией. Связь не обязательно должна осуществляться при помощи медного провода. Могут использоваться самые разнообразные средства связи, включая волоконную оптику, ...