- •Исходные данные:
- •Разработка алгоритма умножения
- •Умножение по алгоритму в
- •Разработка структурной схемы сумматора-умножителя
- •Минимизация функции картами Карно:
- •Минимизация функции картами Вейча:
- •Минимизация функции картами Карно:
- •Логический синтез одноразрядного четверичного сумматора
- •Минимизация функции п картами Вейча:
- •Минимизация функции картами Карно:
- •Минимизация функции с помощью алгоритма Рота:
- •Поиск l-экстремалей.
- •Проверка функции картами Карно:
- •Оценка эффективности минимизации переключательных функций
- •Синтез очс на основе мультиплексора
- •Логический синтез преобразователя множителя (пм)
Поиск l-экстремалей.
z#(Z-z) |
1x1x0 |
1x0x1 |
0x1x1 |
0x0x0 |
xxx0x |
1x1x0 |
- |
1x0x1 |
0x1x1 |
0x0x0 |
0xx0x |
xx00x |
|||||
xxx01 |
|||||
1x0x1 |
1x1x0 |
- |
0x1x1 |
0x0x0 |
0xx0x |
0x00x |
|||||
xx000 |
|||||
0xx01 |
|||||
xx101 |
|||||
0x1x1 |
1x1x0 |
1x0x1 |
- |
0x0x0 |
0x00x |
0xx00 |
|||||
0x00x |
|||||
xx000 |
|||||
0x001 |
|||||
1x101 |
|||||
0x0x0 |
1x1x0 |
1x0x1 |
0x1x1 |
- |
0x001 |
0x100 |
|||||
0x001 |
|||||
1x000 |
|||||
0x001 |
|||||
1x101 |
|||||
xxx0x |
1x110 |
1x011 |
0x111 |
0x010 |
- |
Остаток |
1x110 |
1x011 |
0x111 |
0x010 |
0x001 |
0x100 |
|||||
0x001 |
|||||
1x000 |
|||||
0x001 |
|||||
1x101 |
z#(Z-z) n L |
11110 |
11011 |
01111 |
01010 |
10110 |
10011 |
00111 |
00010 |
1x110 |
11110 |
Ø |
Ø |
Ø |
10110 |
Ø |
Ø |
Ø |
1x011 |
Ø |
11011 |
Ø |
Ø |
Ø |
10011 |
Ø |
Ø |
0x111 |
Ø |
Ø |
01111 |
Ø |
Ø |
Ø |
00111 |
Ø |
0x010 |
Ø |
Ø |
Ø |
01010 |
Ø |
Ø |
Ø |
00010 |
0x001 |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
0x100 |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
0x001 |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
1x000 |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
0x001 |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
1x101 |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Откуда получим множество L-экстремалей
L#E |
11110 |
11011 |
01111 |
01010 |
10110 |
10011 |
00111 |
00010 |
1x1x0 |
Ø |
11011 |
01111 |
01010 |
Ø |
10011 |
00111 |
00010 |
1x0x1 |
Ø |
Ø |
01111 |
01010 |
Ø |
Ø |
00111 |
00010 |
0x1x1 |
Ø |
Ø |
Ø |
01010 |
Ø |
Ø |
Ø |
00010 |
0x0x0 |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Остаток |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Ø |
Получена единственная тупиковая форма: