Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Тема 11.4. Двоичный сумматор

Тема 8.4. Двойственность | Тема 8.5. Булева алгебра и теория множеств | Тема 8.6. ДНФ, интервалы и покрытия | Тема 9.1. Функционально полные системы | Тема 9.2. Алгебра Жегалкина и линейные функции | Тема 9.3. Замкнутые классы. Монотонные функции | Тема 9.4. Теоремы о функциональной полноте | Раздел 10. Хорновские формулы | Тема 10.1. Задача получения продукции | Тема 10.2. Решение задачи о продукции |


Читайте также:
  1. Перевод дискретных значений сигнала в цифровой двоичный код.

Перейдём к построению основного элемента арифметического процессора ЭВМ – -разрядного двоичного сумматора, который будем строить из штук одноразрядных двоичных сумматоров.

Управляющим сигналами одноразрядного сумматора -го разряда являются , – значения -го разряда слагаемых и – перенос в -й разряд из предыдущего (). В результате работы сумматора должны быть сформированы: – значимые суммы в -ом разряде и – значения переноса в разряд.

Ясно, что работа сумматора описывается таблицей:

         
         
         
         
         
         
         
         

– функция проводимости для суммы;

– функция проводимости для переноса.

Очевидно, (см. машину голосования), а .

Построим схему одноразрядного сумматора как схему из функциональных элементов, используя такие элементы:

– дизъюнкция; – конъюнкция; – отрицание.

(вверху входы (упр. сигналы), внизу выходы).

Тогда схема сумматора имеет вид:

Полученную схему одноразрядного сумматора можем считать функциональным элементом с тремя входами и двумя выходами.

Построим теперь схему -разрядного сумматора:

– элементы задержки, запирающие сумматор до того, как прошло суммирование в предыдущем разряде. подаётся на устройство управления для выработки сигнала о переполнении сумматора в случае, когда . Вход заземлён.


Дата добавления: 2015-10-28; просмотров: 44 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Раздел 11. Теория релейно-контактных схем| Тема 11.5. Методы упрощения логических выражений. Методы решения логических задач

mybiblioteka.su - 2015-2024 год. (0.005 сек.)