- •Исходные данные:
- •Разработка алгоритма умножения
- •Умножение по алгоритму г
- •Синтез структуры сумматора-умножителя 2го типа
- •Минимизация функции п картами Вейча:
- •Минимизация функции картами Вейча:
- •Минимизация функции картами Карно:
- •Логический синтез одноразрядного четверичного умножителя-сумматора
- •Минимизация функции алгоритмом Квайна-МакКласке:
- •Минимизация функции картами Вейча:
- •Минимизация функции картами Карно:
- •Оценка эффективности минимизации переключательных функций
- •Синтез очс на основе мультиплексора
- •Логический синтез преобразователя множителя (пм)
Минимизация функции алгоритмом Квайна-МакКласке:
001001; 111001; 000001; 000011; 000101; 000111; 001011; 001101; 001111; 010001; 010001; 010101; 010111; 011011; 0111101; 011101; 011111; 100001; 100011; 100101; 100111; 101011; 101101; 101111; 110001; 110011; 110101; 110111; 111011; 111101; 111111.
C1 |
|
000001 |
1)─ |
|
C3 |
|
110001 |
19) ─ |
|
C5 |
|
111011 |
37) ─ |
||
|
001000 |
2) ─ |
|
|
111000 |
20) ─ |
|
|
111101 |
38) ─ |
|||||
C2 |
|
000011 |
3) ─ |
|
C4 |
|
001111 |
21) ─ |
|
|
111110 |
39) ─ |
|||
|
000101 |
4) ─ |
|
|
010111 |
22) ─ |
|
C6 |
111111 |
40) ─ |
|||||
|
001001 |
5) ─ |
|
|
011011 |
23) ─ |
|
|
|
|
|
||||
|
001100 |
6) ─ |
|
|
011101 |
24) ─ |
|
|
|
|
|
||||
|
010001 |
7) ─ |
|
|
011110 |
25) ─ |
|
|
|
|
|
||||
|
100001 |
8) ─ |
|
|
100111 |
26) ─ |
|
|
|
|
|
||||
C3 |
|
000111 |
9) ─ |
|
|
101011 |
27) ─ |
|
|
|
|
|
|||
|
001011 |
10) ─ |
|
|
101101 |
28) ─ |
|
|
|
|
|
||||
|
001101 |
11) ─ |
|
|
101110 |
29) ─ |
|
|
|
|
|
||||
|
001110 |
12) ─ |
|
|
110011 |
30) ─ |
|
|
|
|
|
||||
|
010011 |
13) ─ |
|
|
110101 |
31) ─ |
|
|
|
|
|
||||
|
010101 |
14) ─ |
|
|
111001 |
32) ─ |
|
|
|
|
|
||||
|
011100 |
15) ─ |
|
|
111100 |
33) ─ |
|
|
|
|
|
||||
|
100011 |
16) ─ |
|
C5 |
|
011111 |
34) ─ |
|
|
|
|
|
|||
|
100101 |
17) ─ |
|
|
101111 |
35) ─ |
|
|
|
|
|
||||
|
101100 |
18) ─ |
|
|
110111 |
36) ─ |
|
|
|
|
|
||||
C1 |
|
0000X1 |
1)─ |
|
|
|
X10011 |
42) ─ |
|
|
|
11X101 |
83) ─ |
||
|
000X01 |
2) ─ |
|
C3 |
|
0101X1 |
43) ─ |
|
C4 |
|
1110X1 |
84) ─ |
|||
|
00X001 |
3) ─ |
|
|
01X101 |
44) ─ |
|
|
111X01 |
85) ─ |
|||||
|
0X0001 |
4) ─ |
|
|
X10101 |
45) ─ |
|
|
11110X |
86) ─ |
|||||
|
X00001 |
5) ─ |
|
|
01110X |
46) ─ |
|
|
1111X0 |
87) ─ |
|||||
|
00100X |
6) ─ |
|
|
0111X0 |
47) ─ |
|
|
|
X11111 |
88) ─ |
||||
|
001X00 |
7) ─ |
|
|
X11100 |
48) ─ |
|
C5 |
|
1X1111 |
89) ─ |
||||
C2 |
|
000X11 |
8) ─ |
|
|
100X11 |
49) ─ |
|
|
11X111 |
90) ─ |
||||
|
00X011 |
9) ─ |
|
|
10X011 |
50) ─ |
|
|
111X11 |
91) ─ |
|||||
|
0X0011 |
10) ─ |
|
|
1X0011 |
51) ─ |
|
|
1111X1 |
92) ─ |
|||||
|
X00011 |
11) ─ |
|
|
1001X1 |
52) ─ |
|
|
11111X |
93) ─ |
|||||
|
00X101 |
12) ─ |
|
|
10X101 |
53) ─ |
|
|
|
|
|
||||
|
0001X1 |
13) ─ |
|
|
1X0101 |
54) ─ |
|
|
|
|
|
||||
|
0X0101 |
14) ─ |
|
|
10110X |
55) ─ |
|
|
|
|
|
||||
|
X00101 |
15) ─ |
|
|
1011X0 |
56) ─ |
|
|
|
|
|
||||
|
0010X1 |
16) ─ |
|
|
1100X1 |
57) ─ |
|
|
|
|
|
||||
|
001X01 |
17) ─ |
|
|
110X01 |
58) ─ |
|
|
|
|
|
||||
|
00110X |
18) ─ |
|
|
11X001 |
59) ─ |
|
|
|
|
|
||||
|
0011X0 |
19) ─ |
|
|
11100X |
60) ─ |
|
|
|
|
|
||||
|
0X1100 |
20) ─ |
|
|
111X00 |
61) ─ |
|
|
|
|
|
||||
|
X01100 |
21) ─ |
|
|
|
0X1111 |
62) ─ |
|
|
|
|
|
|||
|
0100X1 |
22) ─ |
|
C4 |
|
X01111 |
63) ─ |
|
|
|
|
|
|||
|
010X01 |
23) ─ |
|
|
01X111 |
64) ─ |
|
|
|
|
|
||||
|
X10001 |
24) ─ |
|
|
X10111 |
65) ─ |
|
|
|
|
|
||||
|
1000X1 |
25) ─ |
|
|
011X11 |
66) ─ |
|
|
|
|
|
||||
|
100X01 |
26) ─ |
|
|
X11011 |
67) ─ |
|
|
|
|
|
||||
|
1X0001 |
27) ─ |
|
|
0111X1 |
68) ─ |
|
|
|
|
|
||||
C2 |
|
00X111 |
28) ─ |
|
|
X11101 |
69) ─ |
|
|
|
|
|
|||
|
0X0111 |
29) ─ |
|
|
01111X |
70) ─ |
|
|
|
|
|
||||
|
X00111 |
30) ─ |
|
|
X11110 |
71) ─ |
|
|
|
|
|
||||
|
001X11 |
31) ─ |
|
|
10X111 |
72) ─ |
|
|
|
|
|
||||
|
0X1011 |
32) ─ |
|
|
1X0111 |
73) ─ |
|
|
|
|
|
||||
|
X01011 |
33) ─ |
|
|
101X11 |
74) ─ |
|
|
|
|
|
||||
|
0011X1 |
34) ─ |
|
|
1X1011 |
75) ─ |
|
|
|
|
|
||||
|
0X1101 |
35) ─ |
|
|
1011X1 |
76) ─ |
|
|
|
|
|
||||
|
X01101 |
36) ─ |
|
|
1X1101 |
77) ─ |
|
|
|
|
|
||||
|
00111X |
37) ─ |
|
|
10111X |
78) ─ |
|
|
|
|
|
||||
|
0X1110 |
38) ─ |
|
|
1X1110 |
79) ─ |
|
|
|
|
|
||||
|
X01110 |
39) ─ |
|
|
110X11 |
80) ─ |
|
|
|
|
|
||||
|
010X11 |
40) ─ |
|
|
11X011 |
81) ─ |
|
|
|
|
|
||||
|
01X011 |
41) ─ |
|
|
1101X1 |
82) ─ |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
1)─ |
|
|
|
|
44) ─ |
|
|
|
|
87) ─ |
||
|
|
|
2) ─ |
|
|
|
|
45) ─ |
|
|
|
|
88) ─ |
||
|
|
|
3) ─ |
|
|
|
|
46) ─ |
|
|
|
|
89) ─ |
||
|
|
|
4) ─ |
|
|
|
|
47) ─ |
|
|
|
|
90) ─ |
||
|
|
|
5) ─ |
|
|
|
|
48) ─ |
|
|
|
|
91) ─ |
||
|
|
|
6) ─ |
|
|
|
|
49) ─ |
|
|
|
|
92) ─ |
||
|
|
|
7) ─ |
|
|
|
|
50) ─ |
|
|
|
|
93) ─ |
||
|
|
|
8) ─ |
|
|
|
|
51) ─ |
|
|
|
|
94) ─ |
||
|
|
|
9) ─ |
|
|
|
|
52) ─ |
|
|
|
|
95) ─ |
||
|
|
|
10) ─ |
|
|
|
|
53) ─ |
|
|
|
|
96) ─ |
||
|
|
|
11) ─ |
|
|
|
|
54) ─ |
|
|
|
|
97) ─ |
||
|
|
|
12) ─ |
|
|
|
|
55) ─ |
|
|
|
|
98) ─ |
||
|
|
|
13) ─ |
|
|
|
|
56) ─ |
|
|
|
|
99) ─ |
||
|
|
|
14) ─ |
|
|
|
|
57) ─ |
|
|
|
|
100) ─ |
||
|
|
|
15) ─ |
|
|
|
|
58) ─ |
|
|
|
|
101) ─ |
||
|
|
|
16) ─ |
|
|
|
|
59) ─ |
|
|
|
|
102) ─ |
||
|
|
|
17) ─ |
|
|
|
|
60) ─ |
|
|
|
|
103) ─ |
||
|
|
|
18) ─ |
|
|
|
|
61) ─ |
|
|
|
|
104) ─ |
||
|
|
|
19) ─ |
|
|
|
|
62) ─ |
|
|
|
|
105) ─ |
||
|
|
|
20) ─ |
|
|
|
|
63) ─ |
|
|
|
|
106) ─ |
||
|
|
|
21) ─ |
|
|
|
|
64) ─ |
|
|
|
|
107) ─ |
||
|
|
|
22) ─ |
|
|
|
|
65) ─ |
|
|
|
|
108) ─ |
||
|
|
|
23) ─ |
|
|
|
|
66) ─ |
|
|
|
|
109) ─ |
||
|
|
|
24) ─ |
|
|
|
|
67) ─ |
|
|
|
|
110) ─ |
||
|
|
|
25) ─ |
|
|
|
|
68) ─ |
|
|
|
|
111) ─ |
||
|
|
|
26) ─ |
|
|
|
|
69) ─ |
|
|
|
|
112) ─ |
||
|
|
|
27) ─ |
|
|
|
|
70) ─ |
|
|
|
|
113) ─ |
||
|
|
|
28) ─ |
|
|
|
|
71) ─ |
|
|
|
|
114) ─ |
||
|
|
|
29) ─ |
|
|
|
|
72) ─ |
|
|
|
|
115) ─ |
||
|
|
|
30) ─ |
|
|
|
|
73) ─ |
|
|
|
|
116) ─ |
||
|
|
|
31) ─ |
|
|
|
|
74) ─ |
|
|
|
|
117) ─ |
||
|
|
|
32) ─ |
|
|
|
|
75) ─ |
|
|
|
|
118) ─ |
||
|
|
|
33) ─ |
|
|
|
|
76) ─ |
|
|
|
|
119) ─ |
||
|
|
|
34) ─ |
|
|
|
|
77) ─ |
|
|
|
|
120) ─ |
||
|
|
|
35) ─ |
|
|
|
|
78) ─ |
|
|
|
|
121) ─ |
||
|
|
|
36) ─ |
|
|
|
|
79) ─ |
|
|
|
|
122) ─ |
||
|
|
|
37) ─ |
|
|
|
|
80) ─ |
|
|
|
|
123) ─ |
||
|
|
|
38) ─ |
|
|
|
|
81) ─ |
|
|
|
|
124) ─ |
||
|
|
|
39) ─ |
|
|
|
|
82) ─ |
|
|
|
|
125) ─ |
||
|
|
|
40) ─ |
|
|
|
|
83) ─ |
|
|
|
|
126) ─ |
||
|
|
|
41) ─ |
|
|
|
|
84) ─ |
|
|
|
|
127) ─ |
||
|
|
|
42) ─ |
|
|
|
|
85) ─ |
|
|
|
|
128) ─ |
||
|
|
|
43) ─ |
|
|
|
|
86) ─ |
|
|
|
|
129) ─ |
||
|
|
|
129) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
130) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
131) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
132) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
133) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
134) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
135) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
136) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
137) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
138) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
139) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
140) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
141) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
142) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
143) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
144) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
145) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
146) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
147) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
148) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
149) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
150) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
151) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
152) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
153) ─ |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|