- •Практические задания в осеннем семестре модуль 1. Абстрактная теория автоматов Задание №1
- •Задание №2 Минимизация полностью определенных автоматов методом Ауфенкампа и Хона и с помощью таблицы пар.
- •2Минимизировать полностью определённый автомат Мили s1, заданный таблицами переходов и выходов двумя способами:
- •3 Минимизировать полностью определённый автомат Мура s2, заданный отмеченной таблицей переходов двумя способами:
- •Модуль 2.
- •Синтез комбинационных схем
- •Задание №3
- •Тема: Синтез одновыходных клс на микросхемах серии к555. Некоторые приемы преобразования функций для рациональной реализации на элементах заданного типа.
- •Задание №4 Тема: Синтез многовыходных комбинационных схем на элементах серии к555
- •Кодирование десятичных цифр в различных d-кодах
- •Задание №5 Тема: Синтез комбинационных схем на основе дешифраторов/
- •Задание №6.
- •Модуль 3. Структурный синтез автоматов с памятью задание №6
Задание №5 Тема: Синтез комбинационных схем на основе дешифраторов/
1. Реализовать функцию трех переменных Y (a, b, c) на основе дешифратора двумя способами (см. лекции).
Номер варианта |
f(a, b, c) |
Номер варианта |
f(a, b, c) |
1 |
|
16 |
( b)(a )(b ) |
2 |
b bc a |
17 |
(a )(a c)(b c) |
3 |
ab c bc |
18 |
(a )(a c)( c) |
4 |
ab ac bc |
19 |
( )( c)(a c) |
5 |
ac c |
20 |
( )( )(b ) |
6 |
a |
21 |
( )( b)(b ) |
7 |
b |
22 |
(a )( c)( c) |
8 |
a c c |
23 |
(a b)(a c)(b c) |
9 |
ac a c |
24 |
(a )( )( ) |
10 |
ab ac c |
25 |
(a b)( )(b ) |
11 |
b b |
26 |
(a c)( b)(b c) |
12 |
ab b |
27 |
( )( )( ) |
13 |
b c |
28 |
(a c)( b)(b c) |
14 |
ab a c |
29 |
( )( )( ) |
15 |
bc a |
30 |
( c)( b)(a ) |
2. Реализовать функцию четырех переменных Y (a, b, c, d) (см. задание 3.1) на основе дешифратора двумя способами.
3. Выполнить синтез схемы преобразователя двоично-десятичного кода (см. задание 4) на основе дешифратора двумя способами.
Задание №6.
Тема: Синтез комбинационных схем на основе мультиплексоров
1. Реализовать функцию трех переменных (см. задание 5.1) с помощью мультиплексора
а) типа «8-1»; в) типа «4-1».
2. Реализовать функцию четырех переменных (см. задание 3.1) с помощью мультиплексора
а) типа «16-1»; б) типа «8-1»; в) типа «4-1».
3. Реализовать функцию пяти переменных (см. задание 3.2) с помощью мультиплексора
а) типа «16-1»; б) типа «8-1»; в) типа «4-1».
Модуль 3. Структурный синтез автоматов с памятью задание №6
а) Синтезировать автомат Мили S (см. задание 1), заданный совмещенной таблицей переходов и выходов.
Рассмотреть два варианта использования элементов памяти:
а) D-триггер;
б) RS-триггер.
Комбинационные схемы реализовать на элементах серии К555 в произвольном базисе.
Устранить гонки.
б) Синтезировать автомат Мура, полученный в результате эквивалентных преобразований автомата Мили в автомат Мура в задании 1.
Рассмотреть два варианта использования элементов памяти:
а) Т-триггер;
б) JK-триггер.
Комбинационные схемы реализовать на элементах серии К555 в произвольном базисе.
Устранить гонки.
Примечание. Для реализации схем формирования функций возбуждения памяти в случае использования D-триггера и Т-триггера желательно использовать мультиплексоры.