> 0000000013 * 0 +0 = 00000001000Виход +030000100003 * 1 +0 = 03000011000Виход +030001001113 * 2 +0 = 12000101000Виход 03000110XXX3 * 3 +0 = 21000111XXXВиход +030010000010 * 0 +0 = 00001001001Виход +000010100010 * 1 +0 = 00001011001Виход +000011000010 * 2 +0 = 00001101001Виход 00001110XXX0 * 3 +0 = 00001111XXXВиход +000100000011 * 0 +0 = 00010001010Виход +010100100101 * 1 +0 = 01010011010Виход +010101000111 * 2 +0 = 02010101010Виход 01010110XXX1 * 3 +0 = 03010111XXXВиход +010110000012 * 0 +0 = 00011001011Виход +020110100112 * 1 +0 = 02011011011Виход +020111001012 * 2 +0 = 10011101011Виход 02011110XXX2 * 3 +0 = 12011111XXXВиход 02100000XXX3 * 0 + 1 = 00100001XXXВиход 03100010XXX3 * 1 +1 = 10100011XXXВиход +031001001003 * 2 +1 = 13100101XXXВиход 03100110XXX3 * 3 +1 = 22100111XXXВиход 03101000XXX0 * 0 +1 = 01101001XXXВиход 00101010XXX0 * 1 +1 = 01101011XXXВиход +001011000100 * 2 +1 = 01101101XXXВиход 00101110XXX0 * 3 +1 = 01101111XXXВиход 00110000XXX1 * 0 +1 = 01110001XXXВиход 01110010XXX1 * 1 +1 = 02110011XXXВиход +011101000001 * 2 +1 = 03110101XXXВиход 01110110XXX1 * 3 +1 = 10110111XXXВиход 01111000XXX2 * 0 +1 = 01111001XXXВиход 02111010XXX2 * 1 +1 = 03111011XXXВиход +021111001102 * 2 +1 = 11111101XXXВиход 02111110XXX2 * 3 +1 = 13111111XXXВиход 02
У таблиці виділено 36 байдужих наборів, тому що на входи ОЧУС з розрядів множника не може вчинити код 11, при роботі ОЧУС як суматора на вхід перенесення не може вчинити 1, а при множенні на 0 або 1 на вхід перенесення також не може надійти 1.
Мінімізація P1 картами Карно-Вейча
X1X1XXX1XXX1
P1 = P1X1X2Y1H + P1X1X2Y1H + P1X1X2Y1 + P1X1X2Y1
Ефективність мінімізації:
К = (4 * 5 +4 +5)/29 = 1
Мінімізація Q1 картами Карно-Вейча
111xx1111xx11x1x1
Q1 = P1X1X2Y1H + P1X1Y1H + P1X1X2Y1 + P1X1Y1H + P1X1Y1Y2 + P1X2Y1Y2
Ефективність мінімізації:
К = (11 * 5 +11 +5)/41 = 1.73
Література
1. Методичні вказівки до курсового проекту. p align="justify"> 2. Арифметичні і логічні основи обчислювальної техніки (навчальний посібник)