3
Закон
Для АБО
Для І
Комутативний
Асоціативний
Дистрибутивний
Правила де Моргана
Тавтології
Поглинання
Склеювання
Операція над змінною з її інверсією
Правила операцій з константами
Закон подвійного заперечення
Приклади
1.
2.
3.
4.
5.
6.
7.
8.
9.
2. Перемикальні схеми
У комп'ютерах і інших автоматичних пристроях широко застосовуються електричні схеми, що містять сотні і тисячі перемикальних елементів: реле, вимикачів і т.п. Розробка таких схем досить трудомістка справа. Виявилося, що тут з успіхом може бути використаний апарат алгебри логіки.
Перемикальна схема - це схематичне зображення деякого пристрою, що складає з перемикачів і з'єднуючих провідників, а також із входів і виходів, на які подається і з яких знімається електричний сигнал.
Кожен перемикач має тільки два стани: замкнутий і розімкнутий. Перемикачеві Х поставимо у відповідність логічну перемінну х, що приймає значення 1 у тому і тільки в тому випадку, коли перемикач Х замкнути і схема проводить струм; якщо ж перемикач розімкнути, то х дорівнює нулеві.
Усій перемикальній схемі також можна поставити у відповідність логічну змінну, рівну одиниці, якщо схема проводить струм, і рівну нулеві - якщо не проводить. Ця змінна є функцією від змінних, відповідних усім перемикачам схеми, і називається функцією провідності.
Дві схеми називаються рівносильними, якщо через одну з них проходить струм тоді і тільки тоді, коли він проходить через іншу (при тому самому вхідному сигналі).
З двох рівносильних схем більш простою вважається та схема, функція провідності якої містить менше число логічних операцій або перемикачів.
При розгляді перемикальних схем виникають дві основні задачі: синтез і аналіз схеми.
СИНТЕЗ СХЕМИ по заданих умовах її роботи зводиться до наступних трьох етапів:
· складанню функції провідності по таблиці істинності, що відбиває ці умови;
· спрощенню цієї функції;
· побудові відповідної схеми.
АНАЛІЗ СХЕМИ зводиться до
· визначенню значень її функції провідності при всіх можливих наборах вхідних у цю функцію перемінних.
· одержанню спрощеної формули.
Приклади.
1. Побудуємо схему, що містить 4 перемикачі x, y, z і t, таку, щоб вона проводила струм тоді і тільки тоді, коли замкнути контакт перемикача t і який-небудь з інших трьох контактів.
Рішення. У цьому випадку можна обійтися без побудови таблиці істинності. Очевидно, що функція провідності має вигляд F (x, y, z, t) = t · (x v y v z), а схема виглядає так:
Приклад 2. Проаналізувати задану схему
Розв'язок
В даному випадку будувати таблицю істинності не потрібно.
Приклад 3
Спрощена перемикальна схема
Таблиця істинності
z
t
F
0
1
3. Логічний елемент комп'ютера - це частина електронної логічної схеми, що реалізує елементарну логічну функцію.
Логічними елементами комп'ютерів є електронні схеми І, АБО, НЕ, І-НЕ, АБО-НЕ й інші (звані також вентилями), а також тригер.
За допомогою цих схем можна реалізувати будь-яку логічну функцію, що описує роботу пристроїв комп'ютера. Звичайно у вентилів буває від двох до восьми входів і один або два виходи.
Високий рівень звичайно відповідає значенню “істина" (“1”), а низький - значенню “неправда" (“0”).
Кожен логічний елемент має свою умовну позначку, що виражає його логічну функцію, але не вказує на те, яка саме електронна схема в ньому реалізована. Це спрощує запис і розуміння складних логічних схем.
Роботу логічних елементів описують за допомогою таблиць істинності.
Таблиця істинності - це табличне представлення логічної схеми (операції), у якому перераховані всі можливі сполучення значень істинності вхідних сигналів (операндів) разом зі значенням істинності вихідного сигналу (результату операції) для кожного з цих сполучень.
Схема І
Схема І реалізує кон'юнкцію двох або більше логічних значень.
Одиниця на виході схеми І буде тоді і тільки тоді, коли на усіх входах будуть одиниці. Коли хоча б на одному вході буде нуль, на виході також буде нуль.
Зв'язок між виходом z цієї схеми і входами x і y описується співвідношенням: z = x · y
(читається як "x і y"). Операція кон'юнкції на структурних схемах позначається знаком "&" (читається як "амперсенд"), що є скороченим записом англійського слова and.
Схема АБО
Схема АБО реалізує диз'юнкцію двох або більш логічних значень. Коли хоча б на одному вході схеми АБО буде одиниця, на її виході також буде одиниця.
Умовна позначка на структурних схемах схеми АБО з двома входами представлене на мал.5.2 Знак "1" на схемі - від застарілого позначення диз'юнкції як ">=1" (тобто значення диз'юнкції дорівнює одиниці, якщо сума значень операндів більше або дорівнює 1). Зв'язок між виходом z цієї схеми і входами x і y описується співвідношенням: z = x v y (читається як "x або y").
Схема НЕ
Схема НЕ (інвертор) реалізує операцію заперечення. Зв'язок між входом x цієї схеми і виходом z можна записати співвідношенням z =, x де читається як "не x" або "інверсія х".
Якщо на вході схеми 0, то на виході 1. Коли на вході 1, на виході 0.
Схема І-НЕ
Схема І-НЕ складається з елемента І и інвертора і здійснює заперечення результату схеми І. Зв'язок між виходом z і входами x і y схеми читається як "інверсія x і y".
Схема АБО-НЕ
Схема АБО-НЕ складається з елемента АБО й інвертора і здійснює заперечення результату схеми АБО. Зв'язок між виходом z і входами x і y схеми читається як "інверсія x або y".
2. Завдання до лабораторної роботи
Страницы: 1, 2, 3