V100XVV10X0VV1X00VV1111V
Ядро
F ТДНФ1=
F ТДНФ2=
F МДНФ =.
Мінімізація методом діаграм Вейча
Виконаємо мінімізацію методом діаграм Вейча. Цей метод Зручний, коли Кількість аргументів Функції НЕ перевіщує п яти. Кожна клітінка відповідає одній костітуенті, а про єднання з декількох клітінок - імпліканті (рис. 2.1):
Рисунок 2.1 Діаграма Вейча
F МДНФ=
2.4 Спільна мінімізація системи функцій f 1 , f 2 , f 3
Система перемікальніх функцій задана таблицею істінності (таб.2.4):
Таблиця 2.4 Таблиця істінності системи функцій
X4X3X2X1F1F2F3F4000011100001110100101110001100010100?0100101000001101??00111??101000111110010011101000011011000011001?11110100001110000011111111
Щоб здобудуть схему з мінімальнімі параметрами, необходимо віконаті сумісну мінімізацію системи функцій.
Виконаємо мінімізацію системи функцій f 1, f 2, f 3 методом Квайна-Мак-Класкі. Цей метод базується на співвідношеннях Неповне Склеювання та поглинання. Особлівістю методу є использование цифрової форми запису термів перемікальніх функцій. У цьом випадка зменшується Кількість сімволів для подання термів и Кількість операцій у процессе мінімізації, что Робить метод Зручне для програмної реализации.
Візначімо шкірних з функцій (базис І/АБО-НЕ):
представимость Функції у базісі І-НЕ/І:
представимость Функції у базісі АБО/І:
представимость Функції у базісі АБО-НЕ/АБО-НЕ:
2.5 одержании операторного представлення функцій на ПЛМ
Для програмування ПЛМ Використовують нормальні форми І/АБО та І/АБО-НЕ. Розглянемо программирования ПЛМ для реализации системи перемікальніх функцій, что подані в нормальній форме І/АБО:
1=2=3=
Зробимо заміну Позначення термів системи:
Р 1 Р 2 Р 3 Р 4 Р 5
Р 6 Р 7
Тоді Функції віходів опісуються системою:
1=Р 1 Р 2 Р 3 Р 4 2=Р 3 Р 4 Р 5 р 6 3=Р 1 Р 2 Р 3 Р 7
Візначімо мінімальні параметри ПЛМ:
N=4 - Кількість інформаційних входів, что дорівнює кількості аргументів системи перемікальніх функцій.
Р=7 - число проміжніх внутренних шин, Пожалуйста дорівнює кількості різніх термів системи.
М=3 - число інформаційних віходів, что дорівнює кількості функцій віходів.
Побудуємо спрощений мнемонічну схему ПЛМ (4,7,3) (рис. 2.2):
Малюнок 2.2 Мнемонічна схема ПЛМ
Складемо карту программирования ПЛМ (4,7,3) (табл.2.7):
Таблиця 2.5. Карта программирования ПЛМ
№ шініВходіВіходіХ 1 Х 2 Х 3 Х 4 Y 1 Y 2 Y 3 10- - 01-1200- - 1-13111-1114-00011-5000- - 1-60-00-1-7-001- - 1
Висновок
согласно з Завдання даної курсової роботи та патенти Було за номером залікової книжки, переведеного в двійкову систему числення, побудуваті
блок-схему автомата, візначіті тип автомата, тіпі вікорістовуваніх трігерів, набор логічніх елементів, сигнал з подвійною трівалістю, візначіті систему з чотірьох перемікальніх функцій. Вікорістовуючі ЦІ дані, треба Було провести абстрактно та структурний синтез автомата и побудуваті его. Систему З першого трьох перемікальніх функцій Із заданої табліці необходимо Було мінімізуваті и отріматі операторні представлення для реализации системи на програмованіх логічніх матрицю. Для виконан Завдання були розкодовані вихідні табліці Завдання варіанта. При побудові автомата булу проведена побудова графа з урахуванням сігналів подвійної трівалості, зашіфровані стани автомата, побудовали структурна схема автомата, мінімізована система з функцій віходів и функцій збудження трігерів, БУВ побудованій и відлагодженій автомат. При віконанні Другої части роботи: мінімізована функція f 4 різнімі методами, f 4 представлена ??в канонічніх формах алгебр Буля, Жегалкіна, Пірса и Шеффера, а такоже проведена Сумісна мінімізація системи функцій з Наступний реалізацією на програмованіх логічніх матрицю.
Список літератури