ВУЗ:
Составители:
Известно, что цифровые устройства оперируют с двоичными переменными,
которые представляются обычно двумя чётко различимыми уровнями электриче-
ского напряжения: уровнем логического нуля U
0
и уровнем логической единицы
U
1
. Для описания функционирования цифрового устройства используется булева
алгебра, которая определяет несколько способов задания логических функций как
функций двоичных переменных. Основные способы описания логических функ-
ций представлены ниже.
Любую сколь угодно сложную логическую функцию можно представить с
помощью простейших функций, обладающих функциональной полнотой.
Среди простейших логических функций выделим функцию отрицания,
конъюнкцию
и дизъюнкцию.
Отрицание или функция НЕ - функция одной двоичной переменной, равная
нулю, если переменная равна единице и наоборот:
xy = (y равно не x)
Реализуется отрицание с помощью инвертора, условное графическое обо-
значение которого предложено на рис. 1.1,а. Признаком инвертирования на обо-
значении инвертора является наличие на линии сигнала кружочка.
Функция конъюнкция (логическое умножение) или функция И - функция
двух или большего числа переменных, равная единице только в том случае, когда
все входящие в её состав переменные равны единице. Для случая двух перемен-
ных x1 и x2 конъюнкция запишется в следующем виде: y=x1 & x2 ,
21 xx
⋅
или x1x2
(
y равно x1 и x2). Реализуется конъюнкция с помощью конъюнктора, условное
обозначение которого предложено на рис. 1.1,б.
Функция дизъюнкция (логическое сложение) или функция ИЛИ - функция
двух или большего числа переменных, равна единице, когда хотя бы одна из пе-
ременных равна единице. Для случая двух переменных дизъюнкция запишется в
следующем виде:
21 xxy ∨= ( y равно x1 или x2). Реализуется дизъюнкция с помо-
щью дизъюнктора (рис. 1.1,в).
Известно, что цифровые устройства оперируют с двоичными переменными, которые представляются обычно двумя чётко различимыми уровнями электриче- ского напряжения: уровнем логического нуля U0 и уровнем логической единицы U1. Для описания функционирования цифрового устройства используется булева алгебра, которая определяет несколько способов задания логических функций как функций двоичных переменных. Основные способы описания логических функ- ций представлены ниже. Любую сколь угодно сложную логическую функцию можно представить с помощью простейших функций, обладающих функциональной полнотой. Среди простейших логических функций выделим функцию отрицания, конъюнкцию и дизъюнкцию. Отрицание или функция НЕ - функция одной двоичной переменной, равная нулю, если переменная равна единице и наоборот: y = x (y равно не x) Реализуется отрицание с помощью инвертора, условное графическое обо- значение которого предложено на рис. 1.1,а. Признаком инвертирования на обо- значении инвертора является наличие на линии сигнала кружочка. Функция конъюнкция (логическое умножение) или функция И - функция двух или большего числа переменных, равная единице только в том случае, когда все входящие в её состав переменные равны единице. Для случая двух перемен- ных x1 и x2 конъюнкция запишется в следующем виде: y=x1 & x2 , x1 ⋅ x 2 или x1x2 (y равно x1 и x2). Реализуется конъюнкция с помощью конъюнктора, условное обозначение которого предложено на рис. 1.1,б. Функция дизъюнкция (логическое сложение) или функция ИЛИ - функция двух или большего числа переменных, равна единице, когда хотя бы одна из пе- ременных равна единице. Для случая двух переменных дизъюнкция запишется в следующем виде: y = x1 ∨ x 2 ( y равно x1 или x2). Реализуется дизъюнкция с помо- щью дизъюнктора (рис. 1.1,в).
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »