- •Исходные данные:
- •Разработка алгоритма умножения
- •Умножение по алгоритму г
- •Синтез структуры сумматора-умножителя 2го типа
- •Минимизация функции п картами Вейча:
- •Минимизация функции картами Вейча:
- •Минимизация функции картами Карно:
- •Логический синтез одноразрядного четверичного умножителя-сумматора
- •Минимизация функции алгоритмом Квайна-МакКласке:
- •Минимизация функции картами Вейча:
- •Минимизация функции картами Карно:
- •Оценка эффективности минимизации переключательных функций
- •Синтез очс на основе мультиплексора
- •Логический синтез преобразователя множителя (пм)
Минимизация функции картами Вейча:
|
|
x2 |
|
|
|
|
x2 |
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
x1 |
|
x |
x |
x |
x |
x |
x |
x |
x |
|
|
|
||||||||||||||||||||||
|
x |
x |
x |
x |
|
x |
x |
|
|
y1 |
p1 |
|||||||||||||||||||||||
|
|
x |
x |
x |
x |
1 |
x |
x |
|
|
|
|
||||||||||||||||||||||
|
|
x |
x |
x |
x |
x |
x |
x |
x |
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
1 |
|
|
1 |
|
|
|||||||||||||||||||||||
|
|
|
x |
x |
|
1 |
x |
x |
1 |
|
y1 |
|
|
|||||||||||||||||||||
x1 |
|
1 |
x |
x |
1 |
1 |
x |
x |
1 |
|
|
|
|
|||||||||||||||||||||
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
y2 |
|
|
|
y2 |
|
|
|
||||||||||||||||||||||||
|
|
h |
|
|
|
|
|
Минимизация функции картами Карно:
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
000 |
|
x |
x |
|
|
x |
x |
|
001 |
1 |
1 |
x |
|
x |
x |
x |
x |
011 |
1 |
|
x |
1 |
x |
x |
x |
x |
010 |
|
x |
x |
1 |
1 |
x |
x |
1 |
110 |
|
x |
x |
1 |
1 |
x |
x |
1 |
111 |
|
1 |
x |
1 |
x |
x |
x |
x |
101 |
|
1 |
x |
|
x |
x |
x |
x |
100 |
|
x |
x |
|
|
x |
x |
|
Минимизировав функцию, получим:
=