- •Лабораторный практикум
- •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
Задание №12 Минимизация полностью определенных автоматов методом разбиения на эквивалентные состояния и с помощью таблицы пар.
2.1.1.1Минимизировать полностью определённый автомат Мили s1, заданный совмещенной таблицей переходов и выходов двумя способами:
Вариант 1
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a1/w1 |
a4/w1 |
a9/w2 |
a6/w1 |
a2/w1 |
a9/w1 |
a3/w2 |
a4/w1 |
z2 |
a3/w2 |
a2/w2 |
a5/w2 |
a5/w1 |
a8/w2 |
a7/w2 |
a8/w2 |
a5/w1 |
a5/w2 |
Вариант 2
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a6/w1 |
a4/w1 |
a9/w2 |
a6/w1 |
a2/w1 |
a4/w1 |
a7/w2 |
a1/w1 |
z2 |
a3/w2 |
a2/w2 |
a5/w2 |
a5/w1 |
a8/w2 |
a7/w2 |
a5/w2 |
a5/w1 |
a2/w2 |
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w2 |
a3/w1 |
a6/w2 |
a5/w2 |
a8/w2 |
a9/w2 |
a4/w1 |
a1/w2 |
a8/w1 |
z2 |
a1/w1 |
a4/w2 |
a5/w1 |
a7/w1 |
a1/w1 |
a1/w1 |
a5/w2 |
a5/w1 |
a4/w2 |
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a3/w1 |
a6/w2 |
a5/w2 |
a8/w2 |
a1/w1 |
a6/w1 |
a9/w2 |
a2/w1 |
z2 |
a1/w2 |
a4/w2 |
a5/w1 |
a7/w1 |
a1/w2 |
a5/w1 |
a5/w2 |
a5/w1 |
a1/w2 |
Вариант 5
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a1/w2 |
a5/w2 |
a3/w1 |
a2/w2 |
a8/w2 |
a9/w1 |
a6/w1 |
a8/w1 |
z2 |
a1/w2 |
a4/w2 |
a7/w1 |
a6/w2 |
a7/w1 |
a4/w2 |
a5/w2 |
a8/w2 |
a3/w2 |
Вариант 6
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a3/w2 |
a1/w2 |
a4/w1 |
a5/w2 |
a4/w1 |
a8/w1 |
a5/w2 |
a9/w2 |
a4/w2 |
z2 |
a2/w2 |
a6/w1 |
a7/w2 |
a6/w1 |
a1/w2 |
a3/w1 |
a2/w2 |
a1/w2 |
a7/w2 |
Вариант 7
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a5/w1 |
a3/w2 |
a5/w1 |
a4/w1 |
a4/w1 |
a8/w2 |
a8/w1 |
a1/w2 |
a6/w1 |
z2 |
a2/w2 |
a7/w2 |
a8/w2 |
a9/w2 |
a6/w1 |
a5/w1 |
a6/w1 |
a7/w2 |
a8/w2 |
Вариант 8
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a5/w1 |
a3/w2 |
a7/w2 |
a5/w2 |
a9/w1 |
a5/w1 |
a4/w1 |
a3/w2 |
a9/w1 |
z2 |
a2/w2 |
a6/w1 |
a4/w1 |
a2/w2 |
a7/w2 |
a8/w2 |
a7/w2 |
a1/w1 |
a2/w2 |
Вариант 9
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a4/w1 |
a4/w1 |
a3/w2 |
a8/w1 |
a5/w2 |
a9/w2 |
a9/w1 |
a7/w1 |
z2 |
a3/w2 |
a3/w2 |
a6/w1 |
a7/w1 |
a5/w2 |
a6/w1 |
a4/w1 |
a1/w1 |
a6/w1 |
Вариант 10
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a4/w2 |
a6/w2 |
a5/w1 |
a7/w2 |
a9/w1 |
a5/w1 |
a1/w2 |
a2/w2 |
z2 |
a3/w2 |
a5/w2 |
a8/w2 |
a4/w2 |
a2/w2 |
a2/w2 |
a7/w2 |
a7/w2 |
a3/w2 |
Вариант 11
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a4/w2 |
a2/w1 |
a2/w2 |
a7/w1 |
a2/w1 |
a4/w1 |
a5/w2 |
a4/w1 |
z2 |
a5/w1 |
a6/w1 |
a3/w2 |
a9/w1 |
a3/w2 |
a9/w2 |
a8/w2 |
a5/w1 |
a6/w2 |
Вариант 12
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a3/w2 |
a7/w1 |
a8/w1 |
a2/w2 |
a8/w1 |
a5/w2 |
a3/w2 |
a4/w2 |
z2 |
a4/w2 |
a4/w1 |
a5/w2 |
a1/w2 |
a6/w1 |
a9/w2 |
a3/w1 |
a1/w1 |
a6/w1 |
Вариант 13
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a5/w1 |
a7/w1 |
a2/w1 |
a3/w2 |
a9/w1 |
a8/w2 |
a3/w2 |
a6/w1 |
a1/w1 |
z2 |
a7/w2 |
a4/w2 |
a6/w2 |
a1/w1 |
a4/w2 |
a4/w1 |
a9/w1 |
a3/w2 |
a7/w2 |
Вариант 14
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a3/w2 |
a5/w1 |
a6/w2 |
a5/w1 |
a3/w2 |
a8/w1 |
a5/w1 |
a1/w2 |
a6/w1 |
z2 |
a4/w1 |
a7/w2 |
a7/w1 |
a2/w2 |
a2/w1 |
a7/w2 |
a4/w2 |
a9/w1 |
a7/w2 |
Вариант 15
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w2 |
a3/w1 |
a4/w2 |
a3/w1 |
a4/w1 |
a4/w2 |
a5/w2 |
a2/w2 |
a6/w1 |
z2 |
a6/w1 |
a6/w2 |
a7/w1 |
a8/w2 |
a9/w2 |
a1/w1 |
a9/w1 |
a8/w1 |
a5/w2 |
Вариант 16
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a1/w1 |
a4/w1 |
a9/w2 |
a6/w1 |
a2/w1 |
a9/w1 |
a3/w2 |
a4/w1 |
z2 |
a3/w2 |
a2/w2 |
a5/w2 |
a5/w1 |
a8/w2 |
a7/w2 |
a8/w2 |
a5/w1 |
a5/w2 |
Вариант 17
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a6/w1 |
a4/w1 |
a9/w2 |
a6/w1 |
a2/w1 |
a4/w1 |
a7/w2 |
a1/w1 |
z2 |
a3/w2 |
a2/w2 |
a5/w2 |
a5/w1 |
a8/w2 |
a7/w2 |
a5/w2 |
a5/w1 |
a2/w2 |
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w2 |
a3/w1 |
a6/w2 |
a5/w2 |
a8/w2 |
a9/w2 |
a4/w1 |
a1/w2 |
a8/w1 |
z2 |
a1/w1 |
a4/w2 |
a5/w1 |
a7/w1 |
a1/w1 |
a1/w1 |
a5/w2 |
a5/w1 |
a4/w2 |
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a3/w1 |
a6/w2 |
a5/w2 |
a8/w2 |
a1/w1 |
a6/w1 |
a9/w2 |
a2/w1 |
z2 |
a1/w2 |
a4/w2 |
a5/w1 |
a7/w1 |
a1/w2 |
a5/w1 |
a5/w2 |
a5/w1 |
a1/w2 |
Вариант 20
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a1/w2 |
a5/w2 |
a3/w1 |
a2/w2 |
a8/w2 |
a9/w1 |
a6/w1 |
a8/w1 |
z2 |
a1/w2 |
a4/w2 |
a7/w1 |
a6/w2 |
a7/w1 |
a4/w2 |
a5/w2 |
a8/w2 |
a3/w2 |
Вариант 21
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a3/w2 |
a1/w2 |
a4/w1 |
a5/w2 |
a4/w1 |
a8/w1 |
a5/w2 |
a9/w2 |
a4/w2 |
z2 |
a2/w2 |
a6/w1 |
a7/w2 |
a6/w1 |
a1/w2 |
a3/w1 |
a2/w2 |
a1/w2 |
a7/w2 |
Вариант 22
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a5/w1 |
a3/w2 |
a5/w1 |
a4/w1 |
a4/w1 |
a8/w2 |
a8/w1 |
a1/w2 |
a6/w1 |
z2 |
a2/w2 |
a7/w2 |
a8/w2 |
a9/w2 |
a6/w1 |
a5/w1 |
a6/w1 |
a7/w2 |
a8/w2 |
Вариант 23
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a5/w1 |
a3/w2 |
a7/w2 |
a5/w2 |
a9/w1 |
a5/w1 |
a4/w1 |
a3/w2 |
a9/w1 |
z2 |
a2/w2 |
a6/w1 |
a4/w1 |
a2/w2 |
a7/w2 |
a8/w2 |
a7/w2 |
a1/w1 |
a2/w2 |
Вариант 24
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a4/w1 |
a4/w1 |
a3/w2 |
a8/w1 |
a5/w2 |
a9/w2 |
a9/w1 |
a7/w1 |
z2 |
a3/w2 |
a3/w2 |
a6/w1 |
a7/w1 |
a5/w2 |
a6/w1 |
a4/w1 |
a1/w1 |
a6/w1 |
Вариант 25
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a4/w2 |
a6/w2 |
a5/w1 |
a7/w2 |
a9/w1 |
a5/w1 |
a1/w2 |
a2/w2 |
z2 |
a3/w2 |
a5/w2 |
a8/w2 |
a4/w2 |
a2/w2 |
a2/w2 |
a7/w2 |
a7/w2 |
a3/w2 |
Вариант 26
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a4/w2 |
a2/w1 |
a2/w2 |
a7/w1 |
a2/w1 |
a4/w1 |
a5/w2 |
a4/w1 |
z2 |
a5/w1 |
a6/w1 |
a3/w2 |
a9/w1 |
a3/w2 |
a9/w2 |
a8/w2 |
a5/w1 |
a6/w2 |
Вариант 27
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w1 |
a3/w2 |
a7/w1 |
a8/w1 |
a2/w2 |
a8/w1 |
a5/w2 |
a3/w2 |
a4/w2 |
z2 |
a4/w2 |
a4/w1 |
a5/w2 |
a1/w2 |
a6/w1 |
a9/w2 |
a3/w1 |
a1/w1 |
a6/w1 |
Вариант 28
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a5/w1 |
a7/w1 |
a2/w1 |
a3/w2 |
a9/w1 |
a8/w2 |
a3/w2 |
a6/w1 |
a1/w1 |
z2 |
a7/w2 |
a4/w2 |
a6/w2 |
a1/w1 |
a4/w2 |
a4/w1 |
a9/w1 |
a3/w2 |
a7/w2 |
Вариант 29
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a3/w2 |
a5/w1 |
a6/w2 |
a5/w1 |
a3/w2 |
a8/w1 |
a5/w1 |
a1/w2 |
a6/w1 |
z2 |
a4/w1 |
a7/w2 |
a7/w1 |
a2/w2 |
a2/w1 |
a7/w2 |
a4/w2 |
a9/w1 |
a7/w2 |
Вариант 30
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
z1 |
a2/w2 |
a3/w1 |
a4/w2 |
a3/w1 |
a4/w1 |
a4/w2 |
a5/w2 |
a2/w2 |
a6/w1 |
z2 |
a6/w1 |
a6/w2 |
a7/w1 |
a8/w2 |
a9/w2 |
a1/w1 |
a9/w1 |
a8/w1 |
a5/w2 |
