русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Короткі теоретичні відомості


Дата додавання: 2014-11-27; переглядів: 871.


 

Широке поширення в цифровій техніці одержала позиційна система числення з двійковою системою числення. У цій системі числення використаються тільки дві цифри - 0 й 1. Ці значення відповідають двом можливим станам реальних об'єктів (вірне або помилкове висловлення, висока або низька напруга, наявність або відсутність даної ознаки й т.п.).

Для того, щоб описати поводження й структуру цифрової схеми, її вхідним і вихідним сигналам, станам внутрішніх вузлів ставлять у відповідність змінні, що приймають тільки два значення (булеві змінні).

Безліч функцій п змінних можна представити за допомогою таблиці істинності, рядками якої є 2n слова довжиною n, а стовпчиками - функцій.

Номера функцій (нижній індекс) ототожнюються з

2п - розрядними двійковими числами, записаними у відповідних стовпцях таблиці. У таблиці 1 представлені булеві функції однієї змінної.

 

Таблиця 1. Булеві функції однієї змінної

Функції уо=0 й уз=1 являють собою константи,
функція у=х - повторення, функція у= - це заперечення
або інверсія (читається «не ікс»).

Залежність вихідних змінних, виражена через сукупність вхідних змінних за допомогою операцій алгебри логіки, зветься перемикальною функцією (ПФ) або функцією алгебри логіки (ФАЛ).

Задати ПФ - це означає визначити її, для всіх можливих комбінацій змінних. Повний набір логічних функцій для двох змінних наведений у табл. 2.

Номери функцій, представлені в двійковій системі, є значенням функцій для відповідних комбінацій вхідних змінних.


<== попередня лекція | наступна лекція ==>
Принципової електричної схеми | Хід роботи


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн