3.   Отримання функцій збудження тригерів ЦА (у вигляді ДДНФ).

 

4.   Мінімізація функції збудження тригерів. Перший етап мінімізації функцій збудження Т-тригерів виконаємо із застосуванням карт Карно (рис. 4).

Q2

Q2

M

1 1

M

1 1

Q0

1 1 1 1

Q0

1 1 1 1

Q1

Q1

 

Q2

Q2

M

M

1 1

Q0

1 1 1 1

Q0

Q1

Q1

 

Т0

 

Т1

 
 

 

 

 

 

 

 

 

 


Q2

Q2

M

1

 

1

 

M

 

 

 

 

Q0

 

1

1

 

Q0

 

 

 

 

Q1

Q1

Т2

 

Рис. 4. Мінімізація функцій збудження тригерів за допомогою карт Карно


Отримаємо функції збудження тригерів у вигляді МДНФ:

Використовуючи відомі співвідношення (розподільний закон, правило де Моргана та ін.) остаточно отримаємо:


Информация о работе «Синтез автоматів з пам’яттю»
Раздел: Информатика, программирование
Количество знаков с пробелами: 9845
Количество таблиц: 10
Количество изображений: 4

Похожие работы

Скачать
24695
0
0

... . Зв’язок контекстно-вільної граматики із автоматом з магазинною пам’яттю. 4. Вхідні і вихідні мови САПР   Вимоги до вхідних і вихідних мов САПР. Їх особливості. Ознайомлення із системою автоматизованого проектування на прикладі САПР. IV. Методи синтезу та оптимізації 1. Основні поняття, визначення, постановка та розв’язок найпростіших оптимізаційних задач   Основні відомості про об'єкт ...

Скачать
36049
2
1

... також усі індійські цифри (0–9), латинські букви (a-z, A-Z), символи табуляції, символ переходу на нову стрічку, пробіл та синтаксичні знаки (!,?,,/, %,$,@,^,_). 3. Розробка транслятора вхідної мови програмування 3.1 Вибір технології програмування Необхідно вибрати ефективні методи розв’язку загальних задач, таких як розпізнавання лексем, синтаксичний розбір, семантичний аналіз та ...

Скачать
20469
8
14

... Тут виконується той самий процес, що й у перехідній частині, тільки сигнали подаються на вихідну шину Yt, з якої сигнал надходить до вихідної матриці. 3.1.12 Схема операційного автомата   3.2 Синтез мікропрограмного автомата за схемою Уілкса-Стрінжера у вигляді автомата Мура Побудувати операційний автомат, який знаходить максимальний парний елемент в кожному рядку масива ...

Скачать
15350
28
6

... y4, y5, y6, y7, y8, y9} умовно можна розбити на дві підмножини: Y1={y1, y2, y3, y4, y5, y6, y7} і Y2={y8, y9}. Перша множина містить у собі такі МО, у результаті виконання яких відбуваються зміна вмісту регістра. Ці МО описуються оператором присвоювання R:=f(A1, A2,...Ak, R), де f - деяка функція від значень слів, що надходять по вхідних шинах - A1, A2,...Ak, а також від вмісту регістра R, що і ...

0 комментариев


Наверх