Автоматизація технологічних процесів, установок та комплексів
Поняття про однотактні та багатотактні схеми, різниця між ними і основні відмінності. Карта Карно – один з графічних способів подання логічних функцій. Особливості мінімізації логічних виразів за його допомогою, принципи практичного застосування.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | контрольная работа |
| Язык | украинский |
| Дата добавления | 17.07.2013 |
| Размер файла | 430,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Домашня контрольна робота
з кредитного модуля
Автоматизація технологічних процесів, установок та комплексів
Виконав:
Горбатовський А.О.
1.Завдання на домашню контрольну роботу
карта карно схема графічний
Теоретична частина:
Поняття про однотактні та багатотактні схеми
Застосування карт Карно для мінімізації логічних функцій
Практична частина:
Перевірити справедливість такої рівності:
Мінімізувати логічну функцію:
Мінімізувати логічну функцію за допомогою карти Карно:
Схема виконує порівняння за величиною двох двійкових чисел А та В і має три вихідних сигнала . Якщо А>В, то ; якщо А<В, то ; якщо А=В, то .
2.Теоретична частина
2.1 Поняття про однотактні та багатотактні схеми
Схема називається однотактною (комбінаційною), якщо стан її виходів визначається тільки комбінацією значень вхідних сигналів і не залежить від послідовності їх надходження. Отже, робота однотактної схеми повністю описується таблицею істинності.
Схема називається багатотактною, якщо стан її виходів залежить не тільки від набору вхідних змінних у певний момент часу ,але й від послідовності їх надходження або внутрішнього стану схеми. Для формування роботи таких схем використовуються слова: перед, до, після того, як, коли, тощо.
2.2 Мінімізація логічних виразів за допомогою карт Карно
Карта Карно - один з графічних способів подання логічних функцій. Для функцій n змінних вона складається з 2n клітинок, причому кожна клітинка відповідає певному набору змінних. Вигляд карт Карно для функцій 2,3,4,5 і 6-16 ти змінних зображений на рис. 1. Вхідні змінні розміщуються з зовнішніх сторін карти проти її рядків або стовпців. Значення вхідної змінної стосується усіх клітинок у рядку або стовпці і дорівнює 1, якщо проти рядка або стовпця є дужка з позначенням цієї змінної. Для решти рядків і стовпців значення змінної дорівнює 0. У клітинках карти записується те значення функції, яке вона має при наборах вхідних змінних, що відповідають цим клітинкам.
При використанні карт Карно для мінімізації логічних функцій необхідно побудувати карту для відповідної кількості змінних і нанести на неї задану функцію. Потім слід об'єднати сусідні клітинки з одиницями в контури, записати вирази для контурів і скласти їх диз'юнкцію.
Сусідні клітинки спочатку об'єднують в пари, потім четвірки з сусідніх пар, тобто пар, що відрізняються тільки однією змінною, після цього сусідні четвірки об'єднують у вісімки тощо. Чим більше клітинок об'єднано в контур, тим простіший вираз, що відповідає контуру. Тому слід прагнути того, щоб кожний контур мав якомога більше клітинок. При цьому деякі контури можуть частково перекриватися, тобто ті ж самі клітинки можуть одночасно входити у кілька контурів. У контур можна об'єднувати не будь-яку парну кількість клітинок, а тільки 2n клітинок, тобто 2, 4, 8, 16 тощо. Крім того, необхідно уникати створення зайвих контурів, тобто контурів, усі клітинки яких вже належать до інших контурів. Для цього об'єднування слід починати з тих клітинок з одиницями, які можуть увійти тільки у один контур. Це положення ілюструється картою Карно на рис. 3, а. Контур з чотирьох одиниць тут зайвий через те, що усі клітинки цього контуру вже увійшли до інших контурів.
Вираз для функції, яку задано картою Карно на рис. 3, а, має вигляд:
У контури можна об'єднувати клітинки не тільки з одиницями, а й з нулями. При цьому усі правила об'єднування залишаються попередніми, але функція записується у вигляді кон'юнкції диз'юнкцій, яким відповідають контури з нулями.
Вираз для контуру з нулями записується у вигляді диз'юнкції інверсій координат контуру. Наприклад, об'єднавши клітинки з нулями в карті Карно на рис. 3, б, отримаємо для першого контуру вираз, для другого, для третього. Функція у КНФ матиме вигляд:
Приклади мінімізації логічних функцій за допомогою карт Карно ілюструються рис. 4, де показано способи об'єднання клітинок з одиницями в
контури. У результаті виконаних об'єднань отримано такі мінімізовані вирази функцій:
3.Практична частина
3.1 Перевірити справедливість такої рівності:
(1)
Перетворимо праву частину рівності (1):
Одержаний вираз збігається з лівою частиною вихідної рівності, отже справедливість рівності доведено.
Мінімізувати логічну функцію:
За розподільчим законом (5а) винесемо ab:
Використовуючи закон універсальної безлічі (2) отримаємо:
Отже, вихідна логічна функція мінімізована.
Мінімізувати логічну функцію за допомогою карти Карно:
Функцію подано в нормальній диз'юнктивній формі (ДНФ), тому, побудувавши карту Карно чотирьох змінних, запишемо одиниці в клітинки карти, що відповідають кожній кон'юнкції ДНФ. Клітинки з одиницями об'єднаємо в контури так як показано на рис.1 і запишемо мінімізований вираз функції
карта карно схема графічний
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Рис.1.
Таким чином, по отриманій карті Карно запишемо вираз мінімізованої логічної функції:
Схема виконує порівняння за величиною двох двійкових чисел А та В і має три вихідних сигнала . Якщо А>В, то ; якщо А<В, то ; якщо А=В, то .
Позначимо біти числа А як , а числа В як ,
де - старші біти,
- молодші біти.
За даними умовами роботи складемо таблицю істинності:
таблиця істинності
|
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
0 |
0 |
0 |
1 |
0 |
1 |
0 |
|
|
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
|
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
|
0 |
1 |
0 |
1 |
0 |
0 |
1 |
|
|
0 |
1 |
1 |
0 |
0 |
1 |
0 |
|
|
0 |
1 |
1 |
1 |
0 |
1 |
0 |
|
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
|
1 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
1 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
1 |
1 |
0 |
0 |
1 |
0 |
0 |
|
|
1 |
1 |
0 |
1 |
1 |
0 |
0 |
|
|
1 |
1 |
1 |
0 |
1 |
0 |
0 |
|
|
1 |
1 |
1 |
1 |
0 |
0 |
1 |
По таблиці істинності складемо карти Карно:
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
По отриманій функції складемо схему на елементах «І» та «АБО»:
Размещено на Allbest.ru
Подобные документы
Дослідження основних способів подання логічної функції: аналітичний і табличний. Мінімізація логічних функцій та карта Карно. Синтез комбінаційного пристрою на базисі Шеффера та Пірса. Побудова принципової схеми, виконаної на інтегральних мікросхемах.
курсовая работа [891,4 K], добавлен 06.08.2013Цифрові системи як важливий різновид систем обробки сигналів, їх загальна характеристика та відмінні особливості, оцінка переваг та недоліків практичного застосування. Сутність і зміст типових прийомів при логічному проектуванні цифрових блоків.
лабораторная работа [95,0 K], добавлен 23.04.2014Огляд елементної бази, що застосовується для побудови логічних керуючих автоматів з паралельною архітектурою. Аналіз систем автоматизованого проектування логічних керуючих автоматів на основі ПЛІС, їх різновиди і відмінні особливості, тенденції розвитку.
курсовая работа [478,2 K], добавлен 25.09.2010Принципи роботи основних логiчних функцiй цифрової технiки на прикладi базових елементiв серii К155. До найпростіших логічних елементів відносяться такі, як "АБО", "I-НЕ", "НЕ" а також їх комбінації. Основні принципі роботи цих елементів, їх схеми.
лабораторная работа [854,3 K], добавлен 21.05.2008Аналіз і характеристика методів проектування комбінаційних схем на різноманітних мікросхемах, визначення їхньої складності і швидкодії. Послідовні і комбінаційні логічні схеми. Задача аналізу комбінаційної схеми, знаходження системи логічних функцій.
курсовая работа [3,2 M], добавлен 06.08.2010Дослідження основних структур тригерних пристроїв (RS, D, Т, JК - типів) в логічному базисі І-НЕ з потенційним представленням інформації. Будова та види тригерів, їх синтез на основі логічних ІMС. Характеристичні рівняння, що описують їх функціонування.
реферат [1,3 M], добавлен 14.03.2011Роль автоматизації технологічних процесів. Принципові схеми регулювання, управління, сигналізації та живлення, вибір конфігурації мережі, проектне компонування мікропроцесорного контролера. Аварійна сигналізація і управління електродвигунами на пекарні.
курсовая работа [72,5 K], добавлен 09.06.2010Схемні особливості логічних елементів. D–тригери зі статичним та динамічним управлінням. Збільшення розрядності дешифраторів і демультиплексорів. Лічильники з послідовним та паралельним перенесенням. Збільшення розрядності комірок пам'яті і їх кількості.
методичка [2,3 M], добавлен 31.10.2012Характеристика роботизованих технологічних комплексів, які мають забезпечувати надійне функціонування при високому рівні автоматизації; охоплювати основні технологічні процеси виробництва електронних засобів. Аналіз типових структур РТК та керування ними.
контрольная работа [18,9 K], добавлен 14.03.2010Поняття архітектури і структури комп'ютерів. Основи побудови арифметико-логічних пристроїв. Синтез заданого функціонального вузла. Вибір елементної бази і побудова принципіальної схеми арифметико-логічного пристрою для операцій додавання і віднімання.
курсовая работа [529,3 K], добавлен 17.12.2012
