Временные затраты на умножение
Временные затраты на умножение сомножителей определяются в основном затратами на образование частичных произведений, получаемых на выходах ОЧС.
Tу = 6*(Тсдв + 11*Точус + 13*Точс + TФДК + Тпр.мт.),
где Точс - время формирования единицы переноса в ОЧС
Точус - время формирования единицы переноса в ОЧУС
Тсдв - время сдвига частичной суммы.
Минимизация функции q2 выхода ОЧУС с помощью алгоритма рота
-
Исходные данные :
L-Кубы: 000011, 000100, 001010, 001011, 010011, 011010, 011011, 011100, 100100, 111100
N-Кубы: xxx11x, 1xxxx1, 1xx0xx
-
Этап поиска простых импликант:
|
C0*C0 |
000011 |
000100 |
001010 |
001011 |
010011 |
011010 |
011011 |
011100 |
100100 |
111100 |
xxx11x |
1xx0xx |
1xxxx1 |
|
000011 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
000100 |
000yyy |
- |
|
|
|
|
|
|
|
|
|
|
|
|
001010 |
00y01y |
00yyy0 |
- |
|
|
|
|
|
|
|
|
|
|
|
001011 |
00y011 |
00yyyy |
00101y |
- |
|
|
|
|
|
|
|
|
|
|
010011 |
0y0011 |
0y0yyy |
0yy01y |
0yy011 |
- |
|
|
|
|
|
|
|
|
|
011010 |
0yy01y |
0yyyy0 |
0y1010 |
0y101y |
01y01y |
- |
|
|
|
|
|
|
|
|
011011 |
0yy011 |
0yyyyy |
0y101y |
0y1011 |
01y011 |
01101y |
- |
|
|
|
|
|
|
|
011100 |
0yyyyy |
0yy100 |
0y1yy0 |
0y1yyy |
01yyyy |
011yy0 |
011yyy |
- |
|
|
|
|
|
|
100100 |
y00yyy |
y00100 |
y0yyy0 |
y0yyyy |
yy0yyy |
yyyyy0 |
yyyyyy |
yyy100 |
- |
|
|
|
|
|
111100 |
yyyyyy |
yyy100 |
yy1yy0 |
yy1yyy |
y1yyyy |
y11yy0 |
y11yyy |
y11100 |
1yy100 |
- |
|
|
|
|
xxx11x |
000y11 |
0001y0 |
001y10 |
001y11 |
010y11 |
011y10 |
011y11 |
0111y0 |
1001y0 |
1111y0 |
- |
|
|
|
1xx0xx |
y00011 |
y00y00 |
y01010 |
y01011 |
y10011 |
y11010 |
y11011 |
y11y00 |
100y00 |
111y00 |
1xxy1x |
- |
|
|
1xxxx1 |
y00011 |
y0010y |
y0101y |
y01011 |
y10011 |
y1101y |
y11011 |
y1110y |
10010y |
11110y |
1xx111 |
1xx0x1 |
- |
|
A1 |
00x011 |
x00100 |
00101x |
0x1011 |
01x011 |
01101x |
011x11 |
x11100 |
1001x0 |
1111x0 |
1xxx1x |
Ø |
Ø |
|
0x0011 |
|||||||||||||
|
000x11 |
0x1010 |
001x11 |
010x11 |
011x10 |
x11011 |
100x00 |
111x00 |
||||||
|
x00011 |
0001x0 |
001x10 |
x01011 |
x10011 |
x11010 |
x11011 |
0111x0 |
10010x |
11110x |
||||
|
x00011 |
x01010 |
x01011 |
x10011 |
Получаем:
A1 = { 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 }
Z1 = { Ø }
B1 = { 000011; 000100; 001010; 001011; 010011; 011010; 011011; 011100; 100100; 111100; xxx11x; 1xx0xx; 1xxxx1 }
C1 = { 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 }
