
- •Исходные данные:
- •Разработка алгоритма умножения.
- •Умножение по алгоритму в:
- •Результат минимизации функций по картам Карно-Вейча
- •Реализация очс в заданном базисе
- •Упрощение очус картами Вейча
- •Результата минимизации очус с помощью карт Вейча и алгоритма рота
- •Логический синтез одноразрядного четверичного сумматора на основе мультиплексоров
- •Временные затраты на умножение
- •Исходные данные :
- •Получаем:
- •Получаем:
- •Получаем:
- •В результате: так как |с5|1, то поиск простых импликант закончен
- •Проверка покрытия множества z´ множеством найденных l-экстремалей е
Получаем:
A2 = { 0xx011; x0x011; 00xx11; xx0011; 0x0x11; x00x11; x001x0; 0x101x; x0101x; 001x1x; xx1010; 0x1x10; x01x10; xx1011; 0x1x11; x01x11; x1x011; 01xx11; x10x11; x1101x; 011x1x; x11x10; x11x11; x111x0; 100xx0; 1001xx; 100x0x; 111xx0; 1111xx; 111x0x }
Z1 = { Ø }
B2 = { 00x011; 0x0011; 000x11; x00011; x00100; 0001x0; 00101x; 0x1010; 001x10; x01010; 0x1011; 001x11; x01011; 01x011; 010x11; x10011; 01101x; 011x10; x11010; 011x11; x11011; x11100; 0111x0; 1001x0; 100x00; 10010x; 1111x0; 111x00; 11110x; 1xxx1x; xxx11x; 1xx0xx; 1xxxx1 }
C2 = { 0xx011; x0x011; 00xx11; xx0011; 0x0x11; x00x11; x001x0; 0x101x; x0101x; 001x1x; xx1010; 0x1x10; x01x10; xx1011; 0x1x11; x01x11; x1x011; 01xx11; x10x11; x1101x; 011x1x; x11x10; x11x11; x111x0; 100xx0; 1001xx; 100x0x; 111xx0; 1111xx; 111x0x; 1xxx1x; xxx11x; 1xx0xx; 1xxxx1 }
Получаем:
A3 = { xxx011; 0xxx11; x0xx11; xx0x11; xx101x; 0x1x1x; x01x1x; xx1x10; xx1x11; x1xx11; x11x1x; 100xxx; 111xxx }
Z2 = { x001x0; x111x0 }
B3 = { 0xx011; x0x011; 00xx11; xx0011; 0x0x11; x00x11; 0x101x; x0101x; 001x1x; xx1010; 0x1x10; x01x10; xx1011; 0x1x11; x01x11; x1x011; 01xx11; x10x11; x1101x; 011x1x; x11x10; x11x11; 100xx0; 1001xx; 100x0x; 111xx0; 1111xx; 111x0x; 1xxx1x; xxx11x; 1xx0xx; 1xxxx1 }
C3*C3 |
xxx011 |
0xxx11 |
x0xx11 |
xx0x11 |
xx101x |
0x1x1x |
x01x1x |
xx1x10 |
xx1x11 |
x1xx11 |
x11x1x |
100xxx |
111xxx |
xxx011 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
0xxx11 |
0xx011 |
- |
|
|
|
|
|
|
|
|
|
|
|
x0xx11 |
x0x011 |
00xx11 |
- |
|
|
|
|
|
|
|
|
|
|
xx0x11 |
xx0011 |
0x0x11 |
x00x11 |
- |
|
|
|
|
|
|
|
|
|
xx101x |
xx1011 |
0x1011 |
x01011 |
xxy011 |
- |
|
|
|
|
|
|
|
|
0x1x1x |
0x1011 |
0x1x11 |
001x11 |
0xyx11 |
0x101x |
- |
|
|
|
|
|
|
|
x01x1x |
x01011 |
001x11 |
x01x11 |
x0yx11 |
x0101x |
001x1x |
- |
|
|
|
|
|
|
xx1x10 |
xx101y |
0x1x1y |
x01x1y |
xxyx1y |
xx1010 |
0x1x10 |
x01x10 |
- |
|
|
|
|
|
xx1x11 |
xx1011 |
0x1x11 |
x01x11 |
xxyx11 |
xx1011 |
0x1x11 |
x01x11 |
xx1x1y |
- |
|
|
|
|
x1xx11 |
x1x011 |
01xx11 |
xyxx11 |
x10x11 |
x11011 |
011x11 |
xy1x11 |
x11x1y |
x11x11 |
- |
|
|
|
x11x1x |
x11011 |
011x11 |
xy1x11 |
x1yx11 |
x1101x |
011x1x |
xy1x1x |
x11x10 |
x11x11 |
x11x11 |
- |
|
|
100xxx |
100011 |
y00x11 |
100x11 |
100x11 |
10y01x |
y0yx1x |
10yx1x |
10yx10 |
10yx11 |
1y0x11 |
1yyx1x |
- |
|
111xxx |
111011 |
y11x11 |
1y1x11 |
11yx11 |
11101x |
y11x1x |
1y1x1x |
111x10 |
111x11 |
111x11 |
111x1x |
1yyxxx |
- |
1xxx1x |
1xx011 |
yxxx11 |
10xx11 |
1x0x11 |
1x101x |
yx1x1x |
101x1x |
1x1x10 |
1x1x11 |
11xx11 |
111x1x |
100x1x |
111x1x |
xxx11x |
xxxy11 |
0xx111 |
x0x111 |
xx0111 |
xx1y1x |
0x111x |
x0111x |
xx1110 |
xx1111 |
x1x111 |
x1111x |
10011x |
11111x |
1xx0xx |
1xx011 |
yxx011 |
10x011 |
1x0011 |
1x101x |
yx101x |
10101x |
1x1010 |
1x1011 |
11x011 |
11101x |
1000xx |
1110xx |
1xxxx1 |
1xx011 |
yxxx11 |
10xx11 |
1x0x11 |
1x1011 |
yx1x11 |
101x11 |
1x1x1y |
1x1x11 |
11xx11 |
111x11 |
100xx1 |
111xx1 |
A4 |
xxxx11 |
xxxx11 |
xxxx11 |
xxxx11 |
xx1x1x |
xx1x1x |
xx1x1x |
xx1x1x |
Ø |
Ø |
Ø |
Ø |
Ø |