Двоичная логика

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

Двоичная логика (двузначная логика) — это логика, основанная на двух утверждениях. Истина (логическая единица) и ложь (логический нуль). Из-за простоты реализации получила широкое распространение в вычислительной технике. В вычислительной технике разделяют положительную (истина=1, ложь=0) и отрицательную (истина=0, ложь=1) логику.

В простейшей Булевой алгебре есть только два элемента, 0 и 1, и она определяется правилами:

"\land", "&", "И" - конъюнкция,

"\lor", "|", "ИЛИ" - дизъюнкция.

X Y X И Y
0 0 0
0 1 0
1 0 0
1 1 1
X Y X ИЛИ Y
0 0 0
0 1 1
1 0 1
1 1 1

[править] См. также