- •2. Этапы развития вычислительной техники
- •3. Поколения эвм.
- •4. Принципы фон Неймана
- •Как работает машина фон Неймана
- •5. Мпс (шины, осн. Составляющие).
- •6. Два типа архитектуры (принстонская и гарвардская).
- •7. Карты Карно. Минимизация с их помощью.
- •8 .Дешифраторы: назначение, классификация. Принципы действия. Уго. Синтез линейного дешифратора.
- •9.Многоступенчатые дешифраторы: прямоугольные, пирамидальные.
- •10.Шифратор . Определение. Описание закона функционирования. Схема реализации уго.
- •11. Мультиплексоры: назначение, определение, уго, Структурная схема.
- •12. Мультиплексное дерево.
- •13.Демультиплексоры: принципы действия , уго.
- •Уго демультиплексора «1 в 4».
- •14.Сумматоры: классификация, назначение. Классификация
- •15.Одноразрядный комбинационный полусумматор.
- •1 6.Одноразрядный комбинационный полный сумматор.
9.Многоступенчатые дешифраторы: прямоугольные, пирамидальные.
Пирамидальные дешифраторы
Пирамидальные дешифраторы на n входов имеют x=n-1 ступеней, причем на каждой ступени используются только двухвходовые схемы И (рисунок 3.8). Количество элементов И в i-й ступени составляет 2i+1, где i – номер ступени. Общее количество схем И для пирамидального дешифратора определяется по формуле
Недостаток пирамидальных дешифраторов: различные входы дешифраторов оказывают неравномерную нагрузку на элементы регистров, а большое число ступеней снижает его быстродействие tуст=xtзд.ср.
Хi |
у3у2у1у0 |
х0 х1 х2 х3 х4 х5 х6 х7 х8 х9 |
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 |
Рисунок 1 – Пирамидальный дешифратор
Прямоугольные дешифраторы
В прямоугольных дешифраторах n его входов разбиваются на две группы по n/2 переменных в каждой группе при четном n, при нечетном п группы должны содержать по (n+1)/2 и (п-1)/2 переменных (рисунок 3.9). Для каждой из двух групп строится линейный дешифратор. Эти дешифраторы составляют первую ступень дешифрации. Затем по матричной схеме с помощью элементов И на два входа каждая выходная шина одного дешифратора объединяется с каждой выходной шиной другого и таким образом получается вторая ступень дешифрации.
Рисунок 2 – Прямоугольный дешифратор
10.Шифратор . Определение. Описание закона функционирования. Схема реализации уго.
Шифратор (кодер) – комбинационная схема с m входами и n выходами, преобразующая единичный сигнал на одном из входов в n элементарный параллельный код на выходе схемы.
На его входах устанавливается код, соответствующий десятичному номеру входа, на котором появилась логическая 1. Подача сигнала на один из входов приводит к появлению на выходе n разрядного двоичного числа, соответствующего номеру возбуждающего входа.
Т ак как каждый разряд двоичного кода принимает 2 значения, то полное количество n- разрядных комбинаций равно 2n- число выходов полного дешифратора.Шифратор широко используется в разнообразных устройствах ввода информации в цифровые системы.
Хi |
у3у2у1у0 |
х0 |
0 0 0 0 |
х1 |
0 0 0 1 |
х2 |
0 0 1 0 |
х3 |
0 0 1 1 |
х4 |
0 1 0 0 |
х5 |
0 1 0 1 |
х6 |
0 1 1 0 |
х7 |
0 1 1 1 |
х8 |
1 0 0 0 |
х9 |
1 0 0 1 |
Пример:
Требуется спроектировать шифратор , преобразующий сигнал с десятичной Клавы х0,х1,х2,…,х9 в двоично-
десятичный код у3у2у1у0 , соответствующее возбуждающей клавиши от 0 до 9. Спроектировать и получить
систему булевой функции
у3=х8+х9
у2=х4+х5+х6+х7
y1=x2+x3+x6+x7
y0=x1+x3+x5+x7+x9