Поделиться
146. Что такое схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и таблица истинности.doc
Что такое схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и таблица истинности?
Таблица истинности — это табличное представление логической; схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний.
Схема И реализует конъюнкцию двух или более логических значений.
Таблица истинности схемы И с двумя входами представлено в таблице 1.
|
X |
Y |
X•Y |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
Связь между выходом z этой схемы и входами х и у описывается соотношением z = x • у (читается как «х и у»).
Операция конъюнкции на функциональных схемах обозначается знаком & (читается как «амперсэнд»), являющимся сокращенной записью английского слова and.
Схема ИЛИ реализует дизъюнкцию двух или более логических значений.
Когда хотя бы на одном входе схемы ИЛИ будет единица, на ее выходе также будет единица.
Таблица истинности — в таблице 2.
|
X |
Y |
X v Y |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
Схема НЕ (инвертор) реализует операцию отрицания.
Таблица истинности – в таблице 3:
|
X |
|
|
0 |
1 |
|
1 |
0 |
Схема И-НЕ состоит их элемента И и инвертора и осуществляет отрицание результата схем И.
Таблица истинности:
|
X |
Y |
|
|
0 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ.
Таблица истинности: (см. на обороте листа)
|
X |
Y |
|
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
0 |
Составление таблиц истинности (примеры):
При всех наборах значений переменных x и y исходная формула принимает значение 0, т.е. является тождественно-ложной.
Если в некоторых случаях формула будет принимать значение 1, а в некоторых – 0, то она будет являться просто выполнимой.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
