Розробка суматора-помножувача
1. Розробка функціональних схем основних вузлів суматора-помножувача
Логічний синтез ОЧС.
ОЧС - це комбінаційний пристрій, що має 5 входів (2 розряду одного доданка, 2 розряду другого доданка і вхід переносу) і 3 виходи. Принцип роботи ОЧС описується за допомогою таблиці істинності. Розряди обох доданків закодовані: 0 - 11; 1 - 10, 2 - 00, 3 - 01. У таблиці істинності байдужі набори відсутні, тому що ОЧС синтезується для схеми другого типу. br/>
Мінімізація функції P алгоритмом Рота
а 1 а 2 b 1 b 2 pПS 1 S 2 span> Приклад операції в четверичной
L = { Г?
Пошук простих імплікант
A1 = {0000x; 00x00; x0000; 000x1; 00x01; 0x001; x0001; 00x11; 0010x; 001x0; 001x1; 0011x; x0111; x1001; 1000x; 1x000; 1x001; 1x111; 1100x; 11x01 ; 111x1; 1111x} = { Г? } = {00000; 00001; 00011; 00100; 00101; 00110; 00111; 01001; 10000; 10001 ; 10111; 11000; 11001; 11101; 11110; 11111} = {0000x; 00x00; x0000; 000x1; 00x01; 0x001; x0001; 00x11; 0010x; 001x0; 001x1; 0011x; x0111; x1001; 1000x; 1x000; 1x001; 1x111 ; 1100x; 11x01; 111x1; 1111x}
Г? 001xx001xx Г? A2 = {00x0x; x000x; 00xx1; xx001; 001xx; 1x00x}; Z1 = {x0111; 1x111; 11x01; 111x1; 1111x}; = {0000x; 00x00; x0000; 000x1; 00x01; 0x001; x0001; 00x11; 0010x; 001x0; 001x1; 0011x; x1001; 1000x; 1x000; 1x001; 1100x}; C2 = {00x0x; x000x; 00xx1; xx001; 001xx; 1x00x}
Г?Г?Г?Г?Г?Г? = { Г? }
Кінцеве безліч простих імплікант Z = {x0111; 1x111; 11x01; 111x1; 1111x; 00x0x; x000x; 00xx1; xx001; 001xx; 1x00x}
Пошук L-екстремали
Г? 1111000x0xx000x000x1 00x010x001 x0001001...