Питання до практичної роботи
Яке основне завдання структурної теорії автоматів?
Що дозволяє будувати теорія структурного синтезу автоматів?
Чому при структурному синтезі автомати не поділяють на асинхронні і синхронні?
Теорема про структурну повноту монофункціональних автоматів. Що вона дозволяє будувати?
У чому є обмеження теореми про структурну повноту монофункціональних автоматів?
Розширена теорема про структурну повноту автоматів.
Що дозволяє будувати розширена теорема про структурну повноту автоматів?
Функціонально повна система логічних елементів. Які логічні елементи використовуються в інтегральних схемах?
Які схеми пам’яті використовуються в монофункціональних автоматах Мілі і Мура, а які в багатофункціональних автоматах 1-го, 2-го та 3-го роду?
Основи моделювання комп’ютерних схем.
Як може бути отримана математична модель реальних логічних пристроїв?
Які має значення сигнал х в реальних пристроях?
Коли при моделюванні функціональних схем пам’яті ми отримуємо стійкі значення вихідних сигналів?
Що визначає на деяких вузлах значення сигналу «0,5» при моделюванні функціональних схем?
Формалізоване уявлення заданої функції.
Що таке суперпозиція функції?
Як може бути з’єднані вхід і вихід елементів в пристроях?
Автоматний дискретний час. Що таке «порожнє слово нульової довжини»?
Формули багатозначної логіки, що використовуються при моделюванні логічних елементів.
З яких класів складається ступенева система рівнянь безпосередніх зв’язків комбінаційних схем? Як вони пов’язані один до одного?
В чому полягає алгоритм перевірки на коректність вхідних даних комбінаційних схем?
Які обмеження має завжди реальний логічний елемент?
Які застосовують методи до виходу елемента, коли треба підключити більше число елементів?
Приклади виконання лабораторної роботи 6
Приклад 8.3.1
Розв’язання задач мінімізації функцій перемикання. Дано табличній спосіб завдання ФП у вигляді діаграми Вейча:
n=4 |
|
|
|
|
||||
|
1 |
1 |
1 |
1 |
|
|
||
0 |
1 |
1 |
0 |
с |
|
|||
|
0 |
1 |
1 |
0 |
|
|||
1 |
1 |
1 |
1 |
|
|
|||
|
|
d |
|
|
||||
Написати завдання даної ФП в числовому та аналітичному вигляді.
Мінімізувати задану ФП графічнім та аналітичним способами.
Розв’язання:
Задаємо задану ФП в числовому вигляді:
f =
або f =
Задаємо задану ФП в аналітичному вигляді в ДДНФ:
f =
Мінімізуємо функцію графічним способом
n=4 |
|
|
|
|
|||||
|
1 |
1 |
1 |
1 |
|
||||
0 |
1 |
1 |
0 |
с |
|||||
|
0 |
1 |
1 |
0 |
|||||
1 |
1 |
1 |
1 |
|
|||||
|
|
d |
|
|
|
||||
f
=
4. Мінімізуємо функцію аналітичним способом:
f =
=
Приклад 8.3.2
Розв’язання задач синтезу комбінаційних схем. Дано табличній спосіб завдання ФП у вигляді діаграми Вейча:
n=4 |
|
|
|
||
|
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
0 |
|
|
|
0 |
0 |
1 |
1 |
|
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
Графічна мінімізація ладанної функції в діаграмі Вейча:
2 Побудувати комбінаційну схему функції.
Розв’язання:
1. Мінімізуємо задану ФП графічним способом
n=4 |
|
|
|
||
|
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
0 |
|
|
|
0 |
0 |
1 |
1 |
|
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
2. Використовуючи правило де Моргана, перетворюємо функцію:
=
3. Будуємо комбінаційну схему функції на елементах «І-НІ»:
Рис. 8.2. Функціональна схема із елементів І-НІ