23. Назовите классы устройств, преобразующих информацию. Опишите принцип работы этих устройств. Назовите классы элементов, реализующих работу цифровых устройств.

Преобразование информации в ЭВМ производится устройствами двух классов:

1) Комбинационная схема – набор выходных сигналов в любой момент времени полностью определяется набором входных сигналов

2) Цифровой автомат – набор выходных сигналов зависит не только от набора входных сигналов, но и от внутреннего состояния устройств.

Цифровые автоматы имеют память фиксирующие состояние автомата.

Техническая реализация этих устройств требует использование соответствующих элементов.

Комбинационные схемы выполняются на логических элементах.

Цифровые автоматы кроме логических элементов используют так же запоминающие элементы.

24. Назовите основные узлы эвм. Опишите основные характеристики элементов узлов эвм и устройств.

I.Сумматор – выполнение арифметического суммирования кодов. Операция суммирования осуществляется в сумматорах поразрядно с использованием одноразрядных суммирующих схем. При этом в каждом разряде требуется выполнить сложение трех двоичных цифр:

1. Цифры данного разряда первого слагаемого

2. Цифры этого же разряда второго слагаемого

3. Цифры переноса.

II.Дешифратор – узел ЭВМ в котором каждой комбинации входных сигналов соответствует наличие сигнала на одном из входов. Широко используется для:

1. Преобразования двоичных кодов в управляющие сигналы для различных устройств в ЭВМ

2. Выборки необходимых ячеек памяти

3. Расшифровки кодов операций с выдачей соответствующих управляющих сигналов.

III. Полусумматор – выполняет 1) суммирование двух цифр слагаемых

2).Суммирование полученного результата с переносом.

IV. Шифратор – используется для передачи информации между устройствами при ограниченном числе линий связи, а также для преобразования вводимых чисел в двоичную форму. Шифратор мб использован для формирования соответствующего двоичного кода в ответ на сигнал с клавиатуры.

25. Назовите основные этапы построения карты Карно. Опишите принцип построения функциональной схемы для ymin.

1.Карта представляет собой таблицу прямоугольной или квадратной формы число клеток в которой равно , где n - количество переменных функции. 2.Функция которая минимизируется должна быть совершенной(сднф) 3.столбцы и строки должны отличатся на 1 переменную. первая и последняя строка(столбец) соседнею 4. после расстановки в карте элементов создаются замкнутые области, по форме прямоуг или квадрат с количеством клеток , k =1,2,3,4... 5. количество элементов замкнутых областей должно быть минимальным при максимальном охвате элементов. 6.в минимальной функции будет отсутствовать а переменная , истинность которой изменяется в пределах всей замкнутой области.

Ymin – в области находим пересечения совпадающих значений.

26. Назовите основные этапы минимизации функции методом Квайна. Опишите принцип склеивания элементов таблицы.

1 этап: определяем номера и индексы каждого набора, записываем функцию.

2 этап: перемножаем номер с индексом на 1 больше (число в 10 с.с должно склеиваться с числом меньшим чем первое) (перемножаем числа которые отличаются только одной цифрой и заменяем ее на «-».

3 этап: перемножаем числа из результата с похожим основанием.

4 этап: склеиваем, записываем значения что бы 1 раз повторялись.

5 этап: записываем СДНФ.