- •Дешифраторы и демультиплексоры.
- •Мультиплексоры.
- •Универсальные логические модули на мультиплексорах.
- •Приоритетные шифраторы.
- •Клавиатурные шифраторы.
- •Преобразователи кодов и принципы их проектирования.
- •Сдвигатели и принципы их проектирования.
- •Цифровые компараторы.
- •Мажоритарные элементы
- •Схемы контроля по модулю два.
- •Схемы контроля на основе кодов Хэмминга.
- •Схемы контроля на основе циклических кодов. Кодирующие устройства:
- •Схемы контроля на основе циклических кодов. Декодирующие устройства.
- •Одноразрядные комбинационные сумматоры.
- •Многоразрядные комбинационные сумматоры с последовательным и параллельным переносом.
- •Сумматоры с групповой структурой с последовательным и цепным переносом.
- •Сумматоры с групповой структурой с параллельным переносом.
- •Многоразрядные комбинационные сумматоры с условным переносом.
- •Принципы организации и классификация арифметико-логических устройств эвм.
- •Асинхронные и синхронные rs–триггеры.
- •Двухступенчатые триггерные схемы.
- •Триггеры с динамическим управлением (управление по фронту.)
- •Триггеры с внутренней задержкой.
- •Параллельные (статические) регистры и регистровые файлы.
- •Регистры сдвига(последовательные).
- •Универсальные регистры.
- •Асинхронные двоичные счетчики.
- •Синхронные двоичные счетчики.
- •Двоичные счетчики с произвольным коэффициентом счета (с модификацией межразрядных связей).
- •Двоичные счетчики с произвольным коэффициентом счета (с управляемым сбросом).
- •Счетчики с недвоичной системой счисления (в коде 1 из n).
- •Счетчик Джонсона.
- •Понятие об эквивалентных микрооперациях и обобщенном операторе.
- •Структурная организация и проектирование операционных автоматов типа і.
- •Структурная организация и проектирование операционных автоматов типа м.
- •Структурная организация и проектирование операционных автоматов типа iм.
- •Принципы построения устройств управления с «жесткой логикой».
- •Принципы построения устройств управления с «программируемой логикой».
- •Основные параметры и классификация запоминающих устройств эвм.
- •Основные структуры адресных зу. Структуры зу 2d и 3d.
- •Основные структуры адресных зу. Структура зу 2dm.
- •Статические запоминающие устройства (sram).
- •Динамические запоминающие устройства (dram).
- •Динамические запоминающие устройства fpm dram, edo dram и bedo dram.
- •Синхронные динамические запоминающие устройства sdram, ddr sdram и ddr2 sdram.
- •Динамические запоминающие устройства rdram.
- •Взаимодействие оперативной памяти и процессора.
- •Программируемые логические матрицы и программируемые матрицы логики.
- •Сложные программируемые логические устройства (cpld).
- •Состав и функции макроячеек имс архитектуры cpld.
- •Базовые матричные кристаллы (вентильные матрицы).
- •Архитектура программируемых пользователем вентильных матриц (fpga).
- •Состав и функции конфигурируемых логических блоков и логических элементов плис архитектуры fpga.
- •Состав и функции элементов ввода-вывода плис архитектуры fpga.
- •Характеристики системы коммутации плис архитектуры fpga.
Понятие об эквивалентных микрооперациях и обобщенном операторе.
1 комбинационная схема может использоваться для выполнения нескольких микроопераций, эквивалентных в смысле реализованных ими функций. За счёт этого могут быть уменьшены затраты оборудования, но может исключаться совместимость микроопераций, что приводит к дополнительным затратам времени. Процедура минимизации числа комбинационных схем
базируется на понятии эквивалентных микроопераций и обобщенного оператора.
Микрооперации считаются эквивалентными, когда операторы содержат одну и ту же функцию. Эквивалентность микрооперации означает, что для вычисления двоичных выражений, соответствующим микрооперациям, может использоваться одна и та же комбинационная схема.
Эквивалентность устанавливается следующим образом:
Двоичные выражения называются эквивалентными,если одно из них может быть приведено к другому путем:
1. замены одного слова другим либо его инверсия;
2. замены слова константой;
3. равносильными преобразователями выражений.
Для построения структуры реализации совокупности эквивалентных
микроопераций вводится специальная форма представления – обобщенный оператор.
Структурная организация и проектирование операционных автоматов типа і.
Определим структуру ОА, производительность которой не ниже канонической ОА, а затраты оборудования меньше. Это может быть обеспечено в случае, если синтезируемая структура не будет носить ограничений на совместимость микроопераций. Это может быть выполнено тогда, когда каждая комбинационная схема, используемая для выполнения эквивалентных
микроопераций, связанных с вычислением значений одного слова, следовательно, для минимизации аппаратных средств необходимо обобщать комбинационные схемы для выполнения нескольких микроопераций, которые принадлежат одному подмножеству микроопераций, вычисляющему одно слово. ОА, структура которых обеспечивает возможность одновременного выполнения всех функционально совместимых микроопераций при использовании минимально возможного числа комбинационных схем, называются I-автоматами.
Т.о. особенностью I-автоматов является то, что каждый регистр обслуживается своей комбинационной схемой.
ПОРЯДОК ПРОЕКТИРОВАНИЯ I-АВТОМАТОВ
Сводится к преобразованию заданного набора микроопераций
совокупность обобщенных операторов и выполняется следующим образом:
1. выбирается множество регистров и определяется их разрядность.
Используются следующие регистры:
1.
2. всё множество микроопераций разбивается на подмножествасоответствующие внутренним словам (регистрам)
3. на выделенных подмножествах определяются классы эквивалентных микроопераций.
Для каждого класса, содержащего не менее 2-х микроопераций, находим обобщенный оператор:
Структурная организация и проектирование операционных автоматов типа м.
Недостатком I-автомата является большая разрядность шины и возможное наличие нескольких комбинационных схем, которые реализуют эквивалентные микрооперации, относящиеся к разным регистрам. Аппаратные затраты можно уменьшить, если каждую комбинационную схему обобщить по отношению ко всем регистрам, т.е. необходимо выполнить
обобщение эквивалентных микроопераций для всего множества микроопераций. ОА синтезируемые на основе принципа обобщения комбинационных схем, используемых для выполнения всех микроопераций, называется М-автоматом. Принцип обобщения комбинационных схем порождает следующую структуру:
В такой структуре микрооперации, связанной с преобразованием yp:
Sk: = φm (Si,Sj), ставится в соответствие набор операторов
Особенностью М-автомата является то, что в каждом такте он может выполнять только одну микрооперацию преобразования, следовательно, производительность М-автомата имеет минимальное значение. Затраты на оборудование минимальны.
Проектирование М-автоматов :
1. выбираются регистры, определяется их разрядность A(n-1:0),
B(n-1:0), C(n-1:0), CnT(n-1:0), CF, OF, TS.
2. в соответствии с наборами микроопераций производится
распределение по шинам A1 и A2. регистры распределяются таким
образом, чтобы уменьшить число управляющих шин.
Результатом распределения является два множества:
3. определение операторов, реализуемых М-автоматом. С этой
целью строится специальная таблица.