Читайте также:
|
Суматор є основним пристроєм кожної сучасної обчислювальної машини дискретної дії. Він виконує алгебраїчну операцію додавання двох n-розрядних двійкових чисел. Оскільки числа в сучасних машинах можуть бути задані в прямому, зворотному, чи додатковому коді, то будемо будувати суматор, числа в якому задані в прямому коді і операція виконується паралельно.
Синтезуємо суматор k-го розряду. Вхідним алфавітом будуть два числа х1 та х2, які необхідно додати, і рk-1 – перенос із молодшого розряду k-1. На виході отримаємо Sk – це двійкова сума, отримана у k-му розряді, і перенос у наступний розряд k+1 - рk+1. Складемо таблицю, що описує роботу суматора.
| № | х1 | х2 | рk-1 | Sk | рk+1 |
Використовуючи таблицю Карно, або аналітичний метод, проведемо мінімізацію функцій Sk та рk+1.
= 
Функціональна схема одноразрядного суматора буде наступною:
Така схема не є оптимальною, тому що крім наборів 
і 
виконується співвідношення 
. В цьому випадку більш оптимальною схемою буде та, яку побудовано з використанням методу недовизначених функцій.
Дата добавления: 2015-07-20; просмотров: 56 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Дослідження перетворювача кодів | | | Дослідження датчика двійкового періодичного коду |