Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
информатика алгебра логики.doc
Скачиваний:
0
Добавлен:
22.11.2019
Размер:
213.5 Кб
Скачать

Логические схемы и таблицы истинности

Таблица истинности — это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний.

  • С

    X

    X•Y

    &

    хема
    И реализует конъюнкцию двух или более логических значений:

X

Y

X•Y

0

Y

0

0

0

1

0

1

0

0

1

1

1

1 на выходе схемы И будет тогда и только тогда, ког­да на всех входах будет 1; когда хотя бы на одном входе бу­дет 0, на выходе также будет 0.

  • Схема ИЛИ реализует дизъюнкцию двух или более логических значений:

X

X

Y

XvY

1

Y

XvY

0

0

0

0

1

1

1

0

1

1

1

1

Когда хотя бы на одном входе схемы ИЛИ будет 1, то на ее выходе также будет 1.

  • Схема НЕ (инвертор) реализует операцию отрицания:

X

X

X

___ X

0

1

1

0

Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0.

  • Схема И-НЕ состоит из элемента И и инвертора и осуществляет от­рицание результата схемы И:

X

Y

________ X•Y

0

X

Y

X•Y

&

0

1

0

1

1

1

0

1

1

1

0

Связь между выходом Z и входами X и Y схемы записывают следующим образом: Z=Х•Y, где Х•Y читается как инверсия Х•Y.

  • Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ.

X

Y

________ XvY

0

1

X

0

1

0

Y

XvY

1

0

1

0

0

1

1

0

Связь между выходом Z и входами X и Y схемы записывается следующим

_________ ________

образом: Z=XvY, где XvY читается как инверсия X или Y.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.