Неповністю певні перемикальні функції
Неповністю певні перемикальні функції - розділ Освіта, Комбінаційні схеми Пф Y(XN-1. X0) Називається Повністю.
ПФy(xn-1. x0)називається повністю визначеною, якщо її значення0або1задані на всіх 2nнаборах. Якщо значення функції не задані хоча б одному наборі, вона називається неповністю певної.
Значення функції можуть вважатися невизначеними, якщо:
а) у процесі роботи логічної схеми на її входи ніколи не подаються деякі набори сигналів, і, отже, функціїyу таких випадках можна приписати невизначені значення;б) розробника логічної схеми не цікавить, яке значення набуде вихідний сигнал при деяких наборах вхідних сигналів;в) при деяких наборах вхідних сигналів значення вихідного сигналу логічної схеми0і1викликають один і той же результат у логічному пристрої, для якого він використовується як вхідний сигнал .
На рис. 1,днаведена карта Карно для неповністю певної ПФ. Функція не визначена на двох наборах: x2 = 1, x2 = 0, x1 = 0, x0 = 1 іx3 = 0, x2 = 1, x1 = 1, x0 = 0. Не визначені значення функції позначаються символом або. Позначені такими символами клітини карти Карно називатимемо факультативними.
Неповністю певні функції можна довизначити довільно, вважаючиy = 0абоy = 1.
Ця тема належить розділу:
Комбінаційні схеми
Основні аксіоми теореми і тотожності алгебри логіки В алгебрі логіки.
Що робитимемо з отриманим матеріалом:
Всі теми цього розділу:
Основні аксіоми, теореми та тотожності алгебри логіки Методи синтезу та аналізу всіх класів цифрових схем побудовані на базі алгебри логіки, яка є основним математичним апаратом опису та перетворення структури цифрових схем [1].
Вправи Довести істинність наступних тверджень. 1. = (
Будь-який логічний вираз, складений з n змінних за допомогою кінцевого числа операцій алгебри логіки, можна розглядати як деяку функцію n змінних. Двійкова функція м
Вправи Для заданої ПФ: а) скласти таблицю істинності; б) отримати СДНФ; в) одержати СКНФ; г) збудувати карту Карно. 14. y(x2
По заданій перемикальній функції Структурні формули для заданої ПФ дозволяють здійснити перехід до того цифрового логічного пристрою, який виконує логічні операції, що входять до структурної формули. Наприклад,
За допомогою карт Карно Завдання мінімізації структурної формули ПФ полягає в тому, щоб отримати логічний вираз у мінімальній диз'юнктивній нормальній формі (МДНФ) або в мінімальній кон'юнктивній нормальній формі
Вправи Знайти МДНФ та МКНФ для заданих логічних функцій, використовуючи карти Карно. 23. y(x2, x1, x0) = m1
До заданого базису Якщо при проектуванні логічних схем пред'являється вимога отримання максимальної швидкодії, логічна схема будується на основі представлення ПФ в нормальній формі алгебри.
Вправи 31. Для кожної логічної функції чотирьох змінних, заданої МДНФ, знайти можливу ненормальну (скобочну) форму. Зіставити апаратні витрати при реалізації функції в МДНФ та в дужній фор
Комбінаційні схеми Логічна схема (рис.8) з входами n і k виходамиреалізує систему перемикальних функцій y0. yk-1. Кожна функція yi (
Повний дешифратор із прямими виходами Дешифраторами називаються КС, що входять до групи перетворювачів кодів. Дешифратор (декодер) перетворює вхідний n-розрядний двійковий код унітарний (позиційний) код. В унітарному коді тільки
Повний дешифратор з інверсними виходами На рис.11,а наведена таблиця істинності для повного дешифратора 3×8 з інверсними виходами, на рис.11,б його умовне графічне позначення і вихідні функції, що реалізуються. Тако
Мультиплексор. Мультиплексор-демультиплексор Мультиплексорами називаються КС, що входять до групи комутаційних вузлів, що працюють як перемикачі цифрових сигналів. Логіку роботи мультиплексора розкриває 4-канальна (4-вхідна) механічна
Перетворювач коду Грея в двійковий код 8-4-2-1 Код Грея є циклічним кодом, який використовується в системах контролю цифрових пристроїв, в перетворювачах механічних переміщень в цифровий код і т.д. Дві сусідні цифрові комбінації
Вузол згортки за парністю Згорткою за парністю цифрового коду (слова) x3,x2,x1,x0 називається логічне перетворення виду
Вправи 33. Синтезувати арифметичний однорозрядний повний суматор на ЛЕ основного базису. Оцінити складність схеми та порівняти з варіантом схеми суматора на рис.17,д. 34. Синтезувати
Загальна структура послідовності Цифровий пристрій, в якому стан виходу залежить не тільки від того, які сигнали присутні на його входах в даний час, але і від того, які послідовності сигналів надходили на вхід
Синхронні тригери Як елементи пам'яті в схемі цифрового автомата рис.21 використовуються тригери, включені певнимчином структуру пам'яті для забезпечення виконання його функцій. Використовувані
Порядок синтезу послідовного пристрою Будь-який послідовний пристрій можна виконати у вигляді синхронного або асинхронного автомата. Асинхронні автомати можуть бути отримані з синхронних за допомогою деяких перетворень
Скремблер. Дескремблер У послідовних каналах передачі даних синхросигнал для введення послідовних біт на приймальній стороні каналу формується безпосередньо з сигналу, що приймається. Частота зміни символів (1
Генератор псевдовипадкової послідовності Для генерації М-послідовностей з одним елементом Виключне АБО отримані таблиці підключень входів елемента до виходів Q0. QN-1 N-розрядного
Вправи 40. Проаналізувати роботу лічильника, складеного з n D-тригерів, включених за схемою зсуву регістру. Для заданої функції керування інформаційним входом
Бібліографічний список 1. Пухальський Г.І., Новосельцева Т.Я. Цифрові пристрої: Навч. посібник для втузів. СПб.: Політехніка, 1996. 2. Угрюмов Є.П. Цифрова схемотехніка. СПб.: БХВ-Петербург, 2001. 3.Про