
- •(1)Основные этапы развития вычислительной техники
- •(2)Информатизация общества и ее составляющие
- •(5)Область применения, типы эвм и требования к ним
- •(6)Цели и задачи создания современных эвм
- •(7)Системы счисления (сс), используемые в эвм и требования к ним
- •(8)Позиционные системы счисления и принцип их построения
- •(11)Алгоритм перевода целых десятичных чисел в другую псс
- •(15)Формы представления чисел в эвм
- •(16)Представление чисел в форме с фиксированной запятой (точкой)
- •(17)Причины изменения разрядной сетки эвм при вычислениях и их влияние на точность вычислений
- •(18)Представление чисел в форме с плавающей запятой (точкой), достоинства и недостатки такого представления
- •Арифметические операции на чфт
- •Арифметические операции над чпт
- •(21)Булева алгебра (алгебра логики) и ее применение при анализе работы эвм. Понятие о булевых (переключательных) функциях (ппф)
- •(22)Основные логические операции алгебра логики
- •(23)Область определения пф, наборы аргументов пф, их виды
- •(27)Способы задания переключательных функций
- •(28)Понятие о минтермах и макстермах
- •(33)Определение импликант, простые импликанты, избыточные импликанты
- •(34)Тупиковые днф и их значение для нахождения min форм пф
- •(35)Несистематические методы минимизации пф. Метод Вейга-Карно, его сущность
- •(36)Принцип программного управления работой эвм и его реализация в эвм классической (Фон Неймана) архитектуры
- •(37)Особенности классической структуры эвм. Основные функциональные узлы эвм и их назначение
- •(41)Цифровые автоматы
- •(42)Комбинационные схемы
- •(43)Шифраторы, принцип работы и назначение
- •(44)Дешифраторы
- •(47)Демультиплексор
- •(50)Последовательностные автоматы, общая характеристика
- •(51)Автоматы Мура и Мили, основные понятия
- •(52)Триггеры, их виды и классификация
(47)Демультиплексор
Демультиплексор - устройство, обратное мультиплексору. Т. е., у демультиплексора один вход и куча выходов. Двоичный код определяет, какой выход будет подключен ко входу. Другими словами, демультиплексор - это устройство, которое осуществляет выборку одного из нескольких выходов и подключает его к своему входу или, это переключатель сигналов, управляемый двоичным кодом и имеющий один вход и несколько выходов. Ко входу подключается тот выход, чей номер соответствует состоянию двоичного кода. И навороченное определение: демультиплексор - это устройство, которое преобразует последовательный код в параллельный. Обычно в качестве демультиплексора используют дешифраторы двоичного кода в позиционный, в которых вводят дополнительный вход стробирования. Из-за схожести структур мультиплексора и демультиплексора в КМОП сериях есть микросхемы, которые одновременно являются мультиплексором и демультиплексором, смотря с какой стороны подавать сигналы, например, К561КП1, работающая как переключатель 8х1 и переключатель 1х8 (то бишь, как мультиплексор и демультиплексор с восемью входами или выходами). Кроме того, в микросхемах помимо переключения цифровых сигналов (лог. 0 или 1) существует возможность переключения аналоговых. Другими словами, это переключатель аналоговых сигналов, управляемый цифровым кодом. Такие микросхемы называются коммутаторами. К примеру, с помощью коммутатора можно переключать сигналы, поступающие на вход усилителя (селектор входов).
(48)Цифровые компараторы
Компараторы производят сравнения двоичных чисел заданных в двоичном коде. Компараторы широко используются как автономно так и в составе более сложных схем, например сумматоры. В микросхемах компараторов имеется расширяющие входы, что позволяет наращивать разрядность сравниваемых чисел путем последовательно или параллельного их соединения.
(49)Сумматор
Сумматор (от surnmo — складываю, от лат. summa — сумма, итог), основной узел арифметического устройства ЦВМ, посредством которого осуществляется операция сложения чисел. При поразрядном сложении десятичных чисел (например, 157, 68 и 9) складывают сначала цифры разрядов единиц всех слагаемых (7 + 8 + 9); результат, если это однозначное число, записывают в разряд единиц итоговой суммы, если же результат — двузначное число (как в данном примере, 7 + 8 + 9 = 24), то в итог записывают только единицы (4), а десятки (2) переносят (добавляют) в разряд десятков слагаемых (5 + 6 + 2). Затем операция сложения повторяется, но уже над десятками, после этого — над сотнями и т. д., до получения итоговой суммы (234). При поразрядном сложении чисел, представленных в двоичном коде, также складываются цифры слагаемых в данном разряде и к полученному результату прибавляется единица переноса (если она имеется) из младшего разряда. В результате формируются (по правилам сложения в двоичной системе счисления) значения суммы в данном разряде и переноса в старший разряд. Многоразрядный С. для поразрядного сложения обычно состоит из соответствующим образом соединённых одноразрядных суммирующих устройств. Простейшее из них, часто называют полусумматором (ПС), в случае сложения двоичных чисел может быть собрано, например, из 4 логических элементов: «и» (2 элемента типа совпадений схемы), «или» (вентиль электрический), «не» (инвертор). Схема ПС может видоизменяться в зависимости от используемой системы логических элементов. ПС производит суммирование двух чисел х и у с образованием цифр суммы S и переноса. Однако для реализации многоразрядных С. необходимо иметь суммирующее устройство на 3 входа, на выходах которого образуется сумма Si и перенос Ci+1 в старший разряд. Существует множество вариантов схемной и элементной реализации С., различающихся системой счисления (двоичные, десятичные, двоично-десятичные и др.), числом входов (2-входовые и 3-входовые), способом обработки многоразрядных чисел (последовательные, параллельные, смешанные), способом организации процесса суммирования (комбинационные, накапливающие), способом организации цепей переноса (с последовательным, сквозным, групповым и одновременным переносом). Выбор варианта С. зависит в основном от того, какая система элементов используется в данной ЦВМ, от требуемого быстродействия и экономичности. Быстродействие С.— один из его важнейших параметров. Поэтому в ЦВМ 3-го поколения для ускорения арифметических операций применяют не одноразрядные С., а групповые, вычисляющие значения суммы и переноса сразу для группы разрядов.