Жабін В.І.

1

Технічне завдання

Зміст

1. Призначення розроблюваного об’єкта 2

2. Вхідні дані для розробки 2

3. Склад пристроїв 4

4. Етапи і терміни проектування _______________________4

5. Перелік текстової і графічної документації 4

1 Призначення розроблюваного об’єкта

В курсовій роботі необхідно виконати синтез автомата Мура. Керуючий автомат — це схема, що виконує відображення вхідного сигналу у вихідний за заданим алгоритмом. Практичне застосування даного автомата можливе в області обчислювальної техніки.

2 Вхідні дані

Варіант завдання визначається дев’ятьма молодшими розрядами залікової книжки представлений у двійковій системі числення.

Порядок з’єднання елементів( h8 h4 h2 =101):

3,2,4.

Логічні умови( h8 h7 h3 = 101):

not X2, not X2, not X1.

Послідовність керуючих сигналів( h9 h4 h1 = 000):

(Y1 Y2), Y3, (Y4 Y5), Y2, Y3, (Y1 Y3).

Сигнал тривалістю 2t(h6 h2 = 11):

Y4.

Тригер( h6 h5 = 11):

T – тригер.

Логічні елементи( h3 h2 h1 = 110):

3 АБО-НЕ, 3І.

Тип автомату( h4 = 0):

циклічний автомат Мілі .

Фрагменти блок-схеми алгоритму представлені на рисунку 2.1.

Рисунок 2.1- Фрагменти блок-схеми алгоритму

Система з чотирьох перемикальних функцій задана таблицею 2.1:

Таблиця 2.1 – Таблиця істинності заданих функцій

Необхідно виконати сумісну мінімізацію функцій f1, f2, f3. Отримати операторні представлення для реалізації системи функцій на програмувальних логічних матрицях.

Функцію f4 необхідно представити в канонічних формах алгебри Буля, Жегалкіна, Пірса та Шеффера. Визначити належність даної функції до п’яти передповних класів. Виконати мінімізацію функції методами:

- невизначених коефіцієнтів;

- Квайна (Квайна-Мак-Класкі);

- діаграм Вейча.

3 Склад пристроїв

Керуючий автомат.

Керуючий автомат складається з комбінаційної схеми і пам’яті на тригерах. Тип тригерів і елементний базис задані в технічному завданні.

Програмувальна логічна матриця.

ПЛМ складається із двох (кон’юктивної і диз’юнктивної ) матриць, де виходи першої приєднуються на входи другої і дозволяють реалізувати комбінаційні схеми в базисі {І/АБО, І/АБО-НЕ}.

4 Етапи проектування і терміни їх виконання

1) Розмітка станів автомата

2) Формування вхідного та вихідного алфавітів

3) Побудова графа автомата

4) Побудова таблиці переходів

5) Побудова структурної таблиці автомата

6) Синтез комбінаційних схем для функцій збудження тригерів і вихідних сигналів

7) Побудова схеми автомата в заданому базисі.

5 Перелік текстової і графічної документації

1. Титульний лист

2. Аркуш з написом «Опис альбому»

3. Опис альбому

4. Аркуш з написом «Технічне завдання»

5. Технічне завдання

6. Аркуш з написом «Керуючий автомат. Схема електрична функціональна»

7. Керуючий автомат. Схема електрична функціональна

8. Аркуш з написом «Пояснювальна записка»

9. Пояснювальна записка

Керуючий автомат

Схема електрична функціональна

Пояснювальна записка

Зміст

1 Вступ 2

2 Синтез автомата 2

2.1 Структурний синтез автомата____________________________________ 2

3 Синтез комбінаційних схем 7

3.1 Вступ_______________________________________ 7

3.2 Представлення функцій f4 в канонічній формі алгебри Буля______________ 7

3.3 Представлення функцій f4 в канонічній формі алгебри Жегалкіна_________ 7

3.4 Представлення функцій f4 в канонічній формі алгебри Пірса_____________ 7

3.5 Представлення функцій f4 в канонічній формі алгебри Шеффера_________ 8

3.6 Визначення належності функції f4 до п’яти чудових класів____________ 8

3.7 Мінімізація функції f4 методом невизначених коефіцієнтів______________ 8 3.8 Мінімізація функції f4 методом Квайна-Мак-Класкі____________________ 9

3.9 Мінімізація функції f4 методом діаграм Вейча_________________________10

3.10 Мінімізація заперечення функції f4 методом невизначених коефіцієнтів__10

3.11 Мінімізація заперечення функції f4 методом Квайна-Мак-Класкі________11

3.12 Мінімізація заперечення функції f4 методом діаграм Вейча_____________12

3.13 Комбінаційні схеми реалізації функції F_{4___________________________________________}13

3.14 Спільна мінімізація функцій f1, f2, f3 13

3.15 Одержання операторних форм для реалізації на ПЛМ 16

4 Висновок 18

записка

5 Список літератури 19

1 Вступ

У даній курсовій роботі необхідно виконати синтез автомата і синтез комбінаційних схем. Розробка виконується на підставі «Технічного завдання ІАЛЦ.109118.002 ТЗ».

2 Синтез автомата

2.1 Структурний синтез

За графічною схемою алгоритму (рисунок 2.1 «Технічного завдання ІАЛЦ. 109118.002 ТЗ») виконаємо розмітку станів автомата (рисунок 2.1.1):

Рисунок 2.1.1 - Розмітка станів автомата Мілі

Згідно з ГСА ( рисунок 2.1.1) побудуємо граф автомата Мілі (рис. 2.1.2), виконаємо кодування станів автомата.

Рисунок 2.1.2 – Граф автомата

Для синтезу логічної схеми автомату необхідно виконати синтез функцій збудження тригерів та вихідних функцій автомата. Кількість станів автомата дорівнює 5, кількість тригерів знайдемо за формулою K>= ]log₂N[ = ]log₂5[ = 3, звідки К = 3. Так як для побудови даного автомата необхідно використовувати T-тригери, запишемо таблицю переходів цього типу тригерів (рисунок 2.1.3).

Рисунок 2.1.3 – Таблиця переходів T-тригера

На основі графа автомата (рисунок 2.1.2) складемо структурну таблицю автомата (таблицю 2.1.1).

Таблиця 2.1.1 – Структурна таблиця

Q1

Q3

Q2

0

1

-

-

0

1

-

-

X1

1

1

-

-

1

1

-

-

Q2

1

1

-

-

1

1

-

-

X1

1

1

0

1

1

1

0

1

X2

На основі структурної таблиці автомата (таблиці 2.1.1) виконаємо синтез комбінаційних схем для вихідних сигналів і функцій збудження тригерів. Аргументами функцій збудження тригерів та вихідних сигналів є коди станів та вхідні сигнали. Виконаємо мінімізацію заперечення вищевказаних функцій методом Діаграм Вейча (рисунок 2.1.4, 2.1.5). Зауважимо, що виконуємо мінімізацію заперечень, бо елементний базис І/АБО-НЕ отримується із заперечення функцій. операторні представлення функцій сформовані враховуючи елементний базис {3 АБО-НЕ, 3І}.

Мінімізація функцій методом Діаграм Вейча (рисунок 2.1.4)

Після мінімізації функції були подані в заданому елементному базисі.

Функції мають заперечення вихідних сигналів тригерів.

Тригер одночасно видає 2 сигнали: вихідний сигнал та його заперечення. Тому для спрощення комбінаційної схеми, краще використовувати заперечення вихідного сигналу тригеру,ніж ставити інвертор на прямий вихідний сигнал.

Схема даного автомату виконана згідно з єдиною системою конструкторської документації (ЄСКД) і наведена у документі «Керуючий автомат. Схема електрична функціональна ІАЛЦ.109118.003 Е2».

3 Синтез комбінаційних схем

3.1 Вступ

Умова курсової роботи вимагає представлення функції f₄ в канонічних формах алгебра Буля, Жегалкіна, Пірса і Шеффера.

3.2 Представлення функцій f4 в канонічній формі алгебри Буля.

В даній алгебрі визначені функції {І, АБО, НЕ}.

Для спрощення запису функції замість повного перечислення термів можна застосувати відповідні номери наборів.

3.3 Представлення функцій f4 в канонічній формі алгебри Жегалкіна.

В даній алгебрі визначені функції {І, виключне АБО, const 1}.

⊕

3.4 Представлення функцій f4 в канонічній формі алгебри Пірса.

В даній алгебрі визначені функції {АБО-НЕ}.

3.5 Представлення функцій f4 в канонічній формі алгебри Шеффера

В даній алгебрі визначені функції {І-НЕ}.

3.6 Визначення належності функції f4 до п’яти чудових класів

1. Дана функція зберігає нуль, так як F(0000)=0.

2. Дана функція зберігає одиницю, так як F(1111)=1.

3. Дана функція не самодвоїста, так як F(0101)=1, F(1010)=1.

4. Дана функція не монотонна, так як F(0010)> F(0011).

5. Дана форма нелінійна, так як канонічна форма алгебри Жегалкіна, що отримана у підрозділі 3.3 є не лінійним поліномом.

На основі вищесказаного робимо висновок, що функція f4 належить першим двом і не належить останнім трьом передповним класам.

За теоремою Поста-Яблонського випливає, що дана функціє не є функціонально повною.

3.7 Мінімізація функції f4 методом невизначених коефіцієнтів

Ідея цього методу полягає у відшуканні ненульових коефіцієнтів при кожній імпліканті. Рівняння для знаходження коефіцієнтів представимо таблицею (таблиця 3.7.1). Виконаємо викреслення тих рядків на яких функція приймає нульові значення. Викреслимо вже знайдені нульові коефіцієнти в тих рядках таблиці, що залишилися після виконання попередніх дій; поглинають ті імпліканти, що розташовані з права від них.

Далі таблицю коефіцієнтів використовуємо як таблицю покриття функції

Отримаємо МДНФ функції:

3.8 Мінімізація функції f4 методом Квайна-Мак-Класкі

Виходячи з таблиці істинності функції, запишемо стовпчик ДДНФ (К₀).

1) Розіб’ємо К_і на групи по наявності аргументів.

2) Розіб’ємо кожну групу по наявності аргументів на групи по кількості одиниць у групі.

3) Проводимо попарне склеювання між групами, які входять до однієї групи по аргументам та у яких кількість одиниць відрізняється на 1.

4) Робимо поглинання

5) Повторюємо пункти 1-4 поки можливо, після цього будуємо таблицю покриття і отримуємо МДНФ.

Виконаємо поглинання термів (рис. 3.8.1).

Продовжувати склеювання не можливо, тому будуємо таблицю покриття:

Таблиця 3.8.1-Таблиця покриття функції

Ядро = {1100; x010}

ТДНФ=1100 ˅ x010 ˅ x111 ˅ 0x01 ˅ 10x1

МДНФ:

3.9 Мінімізація функції f4 методом діаграм Вейча

Виконаємо мінімізацію функції методом Вейча (рис. 3.9.1). Цей метод дуже зручний при мінімізації функції з невеликою кількістю аргументів. Кожна клітинка відповідає конституенті, а прямокутник з кількох клітинок – імпліканті.

Імплікантою може бути тільки прямокутник з кількістю клітинок,що дорівнює 2^k ,k є N.

Рисунок 3.9.1 - Мінімізацію функції методом діаграм Вейча