ВУЗ:
Составители:
119
Можно также пользоваться знаком “+”, но в логических вы-
ражениях этот знак читается как ИЛИ. В дизъюнкции в отличие
от двоичного кодирования при суммировании двух логических
единиц переносов не осуществляется.
Конъюнкция, или логическое умножение, осуществляется по
следующим правилам:
0 Λ 0 = 0,
0 Λ 1 = 0,
1 Λ 0 = 0,
1 Λ 1 = 1,
где Λ - знак операции конъюнкции. В логических выражени-
ях допустимо также условное изображение операции конъюнк-
ции отсутствием какого либо знака между переменными, запи-
санными без пробела, однако читается это как И.
Инверсия представляет собой отрицание истины. Например,
инверсия единицы есть нуль, а инверсия нуля есть единица. Опе-
рация инверсии обозначается прямой чертой над переменной:
0, 1X,
(читается: не-икс, не-нуль, не-единица).
Законы алгебры логики представляют собой комбинации из
дизъюнкций, конъюнкций и инверсий над логическими перемен-
ными. Возможные соотношения между ними приведены в табли-
це 8.1.
Законы отрицания в виде функций Пирса и Шеффера являют-
ся полными, т.е. посредством этих функций можно описать рабо-
ту любого, сколь угодно сложного, логического устройства. Чис-
ло различных логических функций от n переменных определяется
соотношением: N =2
2n
.
8.2. Элементы комбинационных логических устройств
На рис.11.1а представлена схема ИЛИ, выполненная на дио-
дах. Управляющий сигнал на выходе появляется при поступле-
нии сигнала ИЛИ на один, ИЛИ на два других входа, одновре-
менно или вместе.
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Можно также пользоваться знаком “+”, но в логических вы-
ражениях этот знак читается как ИЛИ. В дизъюнкции в отличие
от двоичного кодирования при суммировании двух логических
единиц переносов не осуществляется.
Конъюнкция, или логическое умножение, осуществляется по
следующим правилам:
0 Λ 0 = 0,
0 Λ 1 = 0,
1 Λ 0 = 0,
1 Λ 1 = 1,
где Λ - знак операции конъюнкции. В логических выражени-
ях допустимо также условное изображение операции конъюнк-
ции отсутствием какого либо знака между переменными, запи-
санными без пробела, однако читается это как И.
Инверсия представляет собой отрицание истины. Например,
инверсия единицы есть нуль, а инверсия нуля есть единица. Опе-
рация инверсии обозначается прямой чертой над переменной:
X , 0, 1
(читается: не-икс, не-нуль, не-единица).
Законы алгебры логики представляют собой комбинации из
дизъюнкций, конъюнкций и инверсий над логическими перемен-
ными. Возможные соотношения между ними приведены в табли-
це 8.1.
Законы отрицания в виде функций Пирса и Шеффера являют-
ся полными, т.е. посредством этих функций можно описать рабо-
ту любого, сколь угодно сложного, логического устройства. Чис-
ло различных логических функций от n переменных определяется
соотношением: N =22n.
8.2. Элементы комбинационных логических устройств
На рис.11.1а представлена схема ИЛИ, выполненная на дио-
дах. Управляющий сигнал на выходе появляется при поступле-
нии сигнала ИЛИ на один, ИЛИ на два других входа, одновре-
менно или вместе.
119
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Страницы
- « первая
- ‹ предыдущая
- …
- 117
- 118
- 119
- 120
- 121
- …
- следующая ›
- последняя »
