- •Исходные данные:
- •Разработка алгоритма умножения
- •Умножение по алгоритму в
- •Разработка структурной схемы сумматора-умножителя
- •Минимизация функции картами Карно:
- •Минимизация функции картами Вейча:
- •Минимизация функции картами Карно:
- •Логический синтез одноразрядного четверичного сумматора
- •Минимизация функции п картами Вейча:
- •Минимизация функции картами Карно:
- •Минимизация функции с помощью алгоритма Рота:
- •Поиск l-экстремалей.
- •Проверка функции картами Карно:
- •Оценка эффективности минимизации переключательных функций
- •Синтез очс на основе мультиплексора
- •Логический синтез преобразователя множителя (пм)
Минимизация функции картами Карно:
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
|
|
|
|
* |
* |
|
0 |
01 |
|
|
|
|
* |
* |
|
|
11 |
|
|
|
|
* |
* |
|
|
10 |
|
|
|
|
* |
* |
|
0 |
Минимизировав функцию, получим:
Минимизация функции картами Вейча:
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
0 |
0 |
|
|
|
||||||||||
|
* |
* |
* |
* |
* |
* |
* |
* |
|
|
|||||||||||
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
|||||||||||
|
|
|
|
|
|
|
0 |
0 |
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
h |
|
h |
|
|
|
Минимизировав функцию, получим:
Минимизация функции картами Карно:
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
|
0 |
0 |
0 |
* |
* |
0 |
0 |
01 |
|
|
|
|
* |
* |
|
0 |
11 |
|
|
|
|
* |
* |
|
|
10 |
|
0 |
0 |
0 |
* |
* |
0 |
|
Минимизировав функцию, получим:
Построенная схема – Схема 2.