- •Лабораторный практикум
- •1 Логические основы эвм Формы представления и минимизация булевых функций
- •2 Синтез комбинационных схем Задание №6 Тема: Синтез одновыходных клс на микросхемах серии к555.
- •1) Реализовать функцию четырех переменных в базисах: и-не; или-не; и-или-не на логических элементах серии к555. Оценить качество технической реализации.
- •Задание № 7
- •Индивидуальные варианты задания № 2
- •Кодирование десятичных цифр в различных d-кодах
- •Задание № 8 Тема: Синтез комбинационных схем на основе дешифраторов
- •Задание № 9
- •Задание № 10
- •Абстрактная теория автоматов Задание №11
- •Варианты заданий
- •Задание №12 Минимизация полностью определенных автоматов методом эквивалентных состояний и методом таблицы пар.
- •Индивидуальные варианты задания № 11
- •Задание №12 Минимизация полностью определенных автоматов методом разбиения на эквивалентные состояния и с помощью таблицы пар.
- •2.1.1.1Минимизировать полностью определённый автомат Мили s1, заданный совмещенной таблицей переходов и выходов двумя способами:
- •2. Минимизировать полностью определённый автомат Мура s2, заданный отмеченной таблицей переходов двумя способами:
- •Структурный синтез цифровых автоматов с памятью задание №13 Cтруктурный синтез ца с памятью, заданного классической таблицей переходов и выходов
- •Задание №14 Представление и структурный синтез ца с памятью, заданного на начальных языках лса и гса.
- •Управляющие автоматы (уа) с программируемой логикой Задание №15
Структурный синтез цифровых автоматов с памятью задание №13 Cтруктурный синтез ца с памятью, заданного классической таблицей переходов и выходов
1) Синтезировать автомат Мили, заданный совмещенной таблицей переходов и выходов (см. задание 11) c использованием D-триггеров. Произвести минимизацию функций возбуждения триггеров и функций выходов. Комбинационные схемы реализовать на элементах серии К555 в произвольном базисе. Для устранения гонок использовать синхронные триггеры.
2) Синтезировать автомат Мура, заданный совмещенной таблицей переходов и выходов (см. задание 12) c использованием RS-триггеров. Произвести минимизацию функций возбуждения триггеров и функций выходов. Комбинационные схемы реализовать на элементах серии К555 в произвольном базисе. Для устранения гонок использовать синхронные триггеры.
Задание №14 Представление и структурный синтез ца с памятью, заданного на начальных языках лса и гса.
По заданной логической схеме алгоритма (ЛСА), приведенной в таблице, выполнить преобразование в граф схему алгоритма (ГСА). По ГСА построить прямую таблицу переходов (ПТП) автомата Мили и Мура. Записать систему канонических уравнений (СКУ) и систему выходных функций (СВФ) автоматов Мили и Мура.
.
.
.
.
.
.
.
.
.
.
.
..
..
.
.
.
.
.
.
.
.
.
.
.
..
.
Управляющие автоматы (уа) с программируемой логикой Задание №15
Выполнить синтез микропрограммного УА с естественной адресацией микрокоманд, алгоритм функционирования которого задан ГСА (см. задание №14).
Выполнить синтез микропрограммного УА с принудительной адресацией микрокоманд, алгоритм функционирования которого задан ГСА (см. задание №14).
НЕДЕТЕРМИНИРОВАННЫЕ АВТОМАТЫ (НДА)
Задание №16
Детерминизация НДА Мура по заданному направленному графу переходов:
Построить ПТП НДА Мура.
Построить ПТП детерминированного автомата (ДА) Мура.
Записать СКУ и СВФ ДА Мура.
Варианты заданий получить у преподавателя.
