- •Теоретический материал к экзамену по дисциплине «Организация и функционирование эвм»
- •1. Системы счисления, применяемые в эвм.
- •2. Формы представления чисел в эвм. Прямой, обратный и дополнительный коды.
- •3. Коды с выявлением ошибок. Принципы кодов с выявлением ошибок.
- •4. Аппарат логики как логическая основа эвм.
- •5. Логические функции и их представление.
- •6. Формы логических функций.
- •7. Алгоритм заполнения таблицы истинности.
- •8. Основные законы и соотношения алгебры логики.
- •9. Цифровые элементы.
- •10. Классификация элементов эвм.
- •11. Аналитический метод минимизации логических функций
- •12. Минимизация булевых функций с помощью карт Карно.
- •13. Синтез комбинационных логических схем. Этапы построения логической схемы.
- •14. Понятие мультиплексора. Применение мультиплексора.
- •15. Понятие демультиплексора. Применение демультиплексора.
- •16. Понятие шифратора и дешифратора. Применение.
- •17. Понятие компаратора.
- •18. Понятие сумматора. Классификация сумматоров.
- •19. Элементы запоминающих устройств. Классификация триггеров. Способы описания триггеров.
- •20. Асинхронный rs-триггер.
- •22. Синхронный rs-триггер.
- •24. Счетчики.
- •25. Регистры.
17. Понятие компаратора.
Компараторы
применяются для сравнения двух входных
кодов и выдачи на выходы сигналов о
результатах этого сравнения (о равенстве
или неравенстве кодов). На схемах
компараторы кодов обозначаются двумя
символами равенства: "= =".
Помимо восьми входов для сравниваемых кодов (два 4-х разрядных кода, обозначаемых А0...А3 и В0...В3), компаратор имеет три управляющих входа для наращивания разрядности (А>B, A<B, A=B) и три выхода результирующих сигналов (А>B, A<B, A=B). Для удобства на схемах управляющие входы и выходы иногда обозначают просто ">", "<" и "=".
Если используется одиночная микросхема, то для ее правильной работы достаточно подать единицу на вход A = B, а состояния входов A<B и A>B не важны, на них можно подать как нуль, так и единицу. Назначение выходов понятно из их названия, а полярность выходных сигналов положительная (единица). Если микросхемы компараторов кодов каскадируются (объединяются) для увеличения числа разрядов сравниваемых кодов, то надо выходные сигналы микросхемы, обрабатывающей младшие разряды кода, подать на одноименные входы микросхемы, обрабатывающей старшие разряды кода.
Одно из основных применений компараторов кодов состоит в селектировании входных кодов. В этом случае достаточно иметь информацию только о совпадении кодов на входах компаратора, а не о соотношении их величин. Интересующий нас код (эталонный) подается на один вход компаратора, а изменяющийся код (входной) — на другой вход. Используется только выход равенства кодов А = В. Для подобных применений выпускаются и специальные компараторы, определяющие только совпадение кодов.
18. Понятие сумматора. Классификация сумматоров.
Микросхемы
сумматоров, как следует из их названия,
предназначены для суммирования двух
входных двоичных кодов, то есть выходной
код будет равен арифметической сумме
двух входных кодов.
Сумматоры классифицируют по различным признакам.
В зависимости от системы счисления различают:
двоичные;
двоично-десятичные (в общем случае двоично-кодированные);
десятичные;
прочие (например, амплитудные).
По количеству одновременно обрабатываемых разрядов складываемых чисел:
одноразрядные,
многоразрядные.
По числу входов и выходов одноразрядных двоичных сумматоров:
четверть сумматоры;
полусумматоры;
полные одноразрядные двоичные сумматоры.
По способу представления и обработки складываемых чисел многоразрядные сумматоры подразделяются на:
последовательные, в которых обработка чисел ведется поочередно, разряд за разрядом на одном и том же оборудовании;
параллельные, в которых слагаемые складываются одновременно по всем разрядам, и для каждого разряда имеется свое оборудование.
Параллельный сумматор в простейшем случае представляет собой n одноразрядных сумматоров, последовательно (от младших разрядов к старшим) соединенных цепями переноса.
По способу организации межразрядных переносов параллельные сумматоры, реализующие структурные методы, делят на сумматоры:
с последовательным переносом;
с параллельным переносом;
с групповой структурой;
со специальной организацией цепей переноса.
