Линейный дешифратор
Для двухступенчатого прямоугольного дешифратора справедливы следующие соотношения.
при k - нечетным, приk – четным
Оптимальным разбиением k разрядного слова на группы при двухступенчатом построении прямоугольного дешифратора является разбиение этого слова на две равных по числу разрядов группы при четном k или на две группы, у которых число разрядов отличается на единицу при нечетном k. При оптимальном разбиении общее число элементов И в первой и второй ступени равно (k - четное), а общее число входов у этих элементов равно впр=k×2k/2+2k+1, т.к. в первой ступени элементы имеют k/2 входов (формула справедлива при k>2).
Быстродействие: tзадержки = 2t&, число элементов в выходном каскаде (ступени) 2k, число входов у элементов в выходном каскаде равно 2, общее число входов во второй ступени равно 2k+1.
Для прямоугольного дешифратора фактором, ограничивающим число разрядов дешифрируемого слова, чаще всего является нагрузочная способность элементов входного регистра или элементов первого каскада. При достаточно большом числе разрядов дешифрируемого слова (k³6) и ограниченной нагрузочной способности элементов (F£10) полный прямоугольный дешифратор строится с числом ступеней больше двух. При этом на элементы оконечного каскада (ступени) подаются сигналы с двух прямоугольных дешифраторов предоконечного каскада, на каждый из которых в свою очередь, подаются сигналы с двух предшествующих прямоугольных дешифраторов и т.д. Первый каскад всего дешифратора строится из линейных дешифраторов. В большинстве случаев оказывается достаточным использовать три каскада. На рисунке приведена схема трехступенчатого прямоугольного дешифратора на 9-ть входов, имеющего 512 выходов.
На следующем рисунке приведена схема трехступенчатого дешифратора на 12 входов, имеющего 4096 выходов.
k=12
2k=4096
t(3)задпр=3t&
Пирамидальные дешифраторы
Пирамидальные дешифраторы, так же как и прямоугольные, относятся к разряду многоступенчатых дешифраторов, особенностью которых является применение во всех ступенях дешифрации двухвходовых элементов И с обязательным подключение выхода элемента i-ой ступени ко входам только двух элементов (i+1)-ой группы. Число ступеней (N) в таком дешифраторе на единицу меньше разрядности (K) дешифрируемого слова, т.е. N=K-1, а число элементов И в каждой из ступеней определяется из выражения B=2i+1, - номер ступени пирамидального дешифратора. Принцип построения пирамидального дешифратора наглядно виден из примера построения такого дешифратора на 16 выходов.
- Раздел I. Введение. Общие сведения о цифровых автоматах Лекция 1. Основные понятия и определения.
- Раздел 2. Синтез цифровых автоматов без памяти
- Преобразование функции в минимальную конъюнктивную нормальную форму (кнф).
- Раздел 3. Общая теория конечных цифровых автоматов с памятью. Лекция 4. Основные понятия и определения.
- Элементарный автомат
- Диаграмму Вейча
- Граф d-триггера
- Матрица переходов rs-триггера:
- Матрица переходов jk-триггера:
- Перерисованная совмещенная таблица переходов и выходов
- Диаграммы Вейча
- Двухступенчатый триггер
- Раздел 4.Синтез типовых узлов эвм
- Кодированная таблица переходов и функций возбуждения
- Минимальные дизъюнктивные нормальные формы функций возбуждения триггеров
- Регистр сдвига
- Временная диаграмма
- Асинхронный вычитающий счетчик
- Асинхронный реверсивный счетчик
- Диаграммы Вейча
- Счетчик на синхронных т-триггерах
- Счетчик со сквозным переносом
- Организация цепей сквозного переноса
- Диаграммы Вейча
- Синхронный пятеричный счетчик
- Счетчик на кольцевых сдвигающих регистрах
- Счетчик Джонсона
- По матрице построим схему счетчика:
- Дешифратор с парафазными входами
- Линейный дешифратор
- Принцип построения пирамидального дешифратора на 16 выходов
- Полусумматор
- Кроме сумматоров существуют полусумматоры, которые осуществляют сложение двух чисел с формированием сигналов суммы и переноса.
- Диаграммы Вейча
- Сумматор комбинационно-накапливающего типа
- Последовательный сумматор
- В свою очередь:
- Раздел 5. Лекция 13. Абстрактный синтез конечных автоматов
- Регулярным выражением:
- Раздел 6. Лекция 15. Вероятностные автоматы