Міністерство освіти і науки україни
Національний університет “Львівська політехніка”
Інститут інженерної механіки та транспорту
Кафедра мам синтез та мінімізація комбінаційних логічних функцій
Методичні вказівки до практичних занять та завдання
до розрахункової роботи з дисципліни
“Електроніка та мікропроцесорна техніка”
для студентів базових напрямів 6.050501 “Прикладна механіка”,
6.050502 “Інженерна механіка”, 6.050503 “Машинобудування”
Затверджено на засіданні кафедри
механіки та автоматизації машинобудування
Протокол № 9 від 11.03.2010р.
Львів – 2010
Синтез та мінімізація комбінаційних логічних функцій: Методичні вказівки до практичних занять та завдання до розрахункової роботи з дисципліни “Електроніка та мікропроцесорна техніка”, для студентів базових напрямків: 6.050501 “Прикладна механіка”, 6.050502 “Інженерна механіка”, 6.050503 “Машинобудування”/Укл.: І. Д. Зелінський, С. А. Таянов, І.М. Мельничук – Львів: Видавництво Національного університету “Львівська політехніка”, 2010. – 15 с.
Укладачі |
Зелінський І. Д., канд. техн. наук, доц. Таянов С. А., канд. техн. наук, доц. Мельничук І.М., асистент |
Відповідальний за випуск Кузьо І.В., д.т.н., проф., зав. каф. МАМ
Рецензенти:
директор ПП НВФ «Мехатроніка», к.т.н. Серкіз О.Р.
асистент кафедри МАМ, Гурський В.М.
Мета роботи
Набування практичних навиків мінімізації логічних функцій, побудови структурних та принципових схем, які реалізують задану логічну функцію.
Теоретичні відомості для виконання ргр
Для опису алгоритмів роботи дискретних пристроїв використовується Булева алгебра, що оперує двома поняттями: подія істинна і подія хибна. Ці поняття асоціюються з цифрами, використовуваними в двійковій системі числення. Подія істинна – логічна одиниця (1), подія хибна – логічний нуль (0). В цифровій електроніці логічній 1 та логічному 0 відповідають певні рівні сигналів. Високий рівень сигналу – логічна 1, низький рівень – логічний 0.
Основні функції алгебри логіки
Функція АБО (логічне додавання, диз’юнкція)
Рівень логічної
1 на його виході з'являється в тому
випадку, якщо на один АБО
на інший вхід АБО
на обидва подається рівень логічної
одиниці. Аналітично функцію АБО
записується
через знак
або знак диз’юнкції
.
В подальшому будемо використовувати
знак
для запису функції АБО.
Логічні функції зручно представляти у вигляді таблиць істинності в якій записують всі можливі комбінації аргументів та результат. Для функції АБО таблиця істинності та умовне графічне позначення буде мати вигляд
|
|
Кількість змінних над якими виконується операція ставиться перед її позначенням, так для приведеної таблиці та умовного позначення можна сказати, що вона представляє функцію 2АБО. Ця операція справедлива для довільної кількості змінних.
Функція І (логічне множення, кон’юнкція)
Рівень логічної
1 на його виході з'являється в тому
випадку, якщо на перший І на другий
І на інші входи подається рівень
логічної одиниці. Аналітично функцію
І можна записати через знак множення
або знак диз’юнкції
.
В подальшому будемо використовувати
знак множення для запису функції І.
Таблиця істинності та умовне графічне
позначення для функції І буде мати
вигляд
0
0
0
0
1
0
1
0
0
1
1
1 |
|
В наведеному прикладі виконується функція 2І.
Функція НЕ (заперечення або інверсія)
Функція – НЕ логічне заперечення або інвертування змінює стан вхідного сигналу на протилежний. Для її позначення використовують риску над відповідним виразом. Таблиця істинності та умовне графічне позначення для функції НЕ буде мати вигляд
|
|
