Логический синтез одноразрядного четверичного умножителя
Одноразрядный четверичный умножитель - это комбинационное устройство, имеющее 5 входов (2 разряда из регистра Мн, 2 разряда из регистра Мт и управляющий вход h) и 4 выхода. Принцип работы ОЧУ представлен с помощью таблицы истинности (табл.3).
Разряды множителя закодированы : 0 - 00; 1 - 01; 2 - 10; 3 - 11.
Разряды множимого закодированы : 0 - 00; 1 - 11; 2 - 10; 3 - 01.
Управляющий вход h определяет тип операции: 0 - умножение закодированных цифр, поступивших на информационные входы; 1 - вывод на выходы без изменения значения разрядов, поступивших из регистра множимого.
В табл.3 выделено 8 безразличных наборов, так как на входы ОЧУ из разрядов множителя не может поступить код “11”.
Таблица истинности ОЧУ. Таблица 3.
| Мн | Мт | Упр. | Старшие разряды | Младшие разряды | Пример операции | ||||
| x1 | x2 | y1 | y2 | h | P1 | P2 | P3 | P4 | в четверичной с/с |
| 0·0=00 | |||||||||
| Выход - код «00» | |||||||||
| 0·1=00 | |||||||||
| Выход - код «00» | |||||||||
| 0·2=00 | |||||||||
| Выход - код «00» | |||||||||
| х | х | х | х | 0·3=00 | |||||
| х | х | х | х | Выход - код «00» | |||||
| 3·0=00 | |||||||||
| Выход - код «03» | |||||||||
| 3·1=03 | |||||||||
| Выход - код «03» | |||||||||
| 3·2=12 | |||||||||
| Выход - код «03» | |||||||||
| х | х | х | х | 3·3=21 | |||||
| х | х | х | х | Выход - код «03» | |||||
| 2·0=00 | |||||||||
| Выход - код «02» | |||||||||
| 2·1=02 | |||||||||
| Выход - код «02» | |||||||||
| 2·2=10 | |||||||||
| Выход - код «02» | |||||||||
| х | х | х | х | 2·3=12 | |||||
| х | х | х | х | Выход - код «02» | |||||
| 1·0=00 | |||||||||
| Выход - код «01» | |||||||||
| 1·1=01 | |||||||||
| Выход - код «01» | |||||||||
| 1·2=02 | |||||||||
| Выход - код «01» | |||||||||
| х | х | х | х | 1·3=03 | |||||
| х | х | х | х | Выход - код «01» |
Минимизацию переключательных функций проведем с помощью карт Вейча. Для функции Р3 заполненная карта приведена на рис.6, где символом “x” отмечены наборы, на которых функция может принимать произвольное значение.
______________x1___________
       
y1
| y2 | ||||||||
| * | * | * | * | * | * | * | * | ||
___________________________
_____________ x2 _____________
h h
Рис.6. Минимизация функции при помощи карты Вейча
Следовательно,
Эффективность минимизации можно оценить отношением числа входов схем, реализующих переключательную функцию до и после минимизации:
К = (10*5 + 10 + 5)/18 = 3,6.
Дата добавления: 2022-02-05; просмотров: 109;
Поиск по сайту
Узнать еще
- III. Типологический и факторный подход к изучению личности
- А. Бактериологический
- Автоматизация эвристических методов синтеза новых систем
- Автоматизированный технологический процесс в машиностроении
- Автотипний синтез кольору – отримання відтінків кольору на відбитку шляхом поєднання растрових або штрихових зображень, задрукованих фарбами різних кольорів.
- Адитивний синтез кольору, схема синтезу, рівняння кольору, його аналіз
- АКСЕЛЕРАЦИЯ ЭПОХАЛЬНАЯ И ИНДИВИДУАЛЬНАЯ, БИОЛОГИЧЕСКИЙ И ПАСПОРТНЫЙ ВОЗРАСТ
- Аксиологический (ценностный) подход
Публикации по технике и механике
Публикации по биологии
Публикации по информатике
Публикации по строительству
Публикации по физике
Публикации по химии
Публикации по электронике
Публикации по искусству
Публикации по истории
