Изменения

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

Определение булевой функции

329 байт убрано, 04:45, 9 октября 2011
Бинарные функции
|-
!<tex>x \wedge y</tex>
|<tex>x \cdot y,\ xy,\ x {\And} y,\ x \ AND\ y,\ AND(x, y),\ min(x, y),</tex> ''x И y, И(x, y)''
|2И, конъюнкция
|-
!bgcolor=#EEEEFF|''x'' <tex>x \nrightarrowy</tex> ''y'' |''<tex>x'' > ''y'', <math>\ \neg</math>(''x'' → ''\rightarrow y''), ''\ x'' \ GT ''\ y'', \ GT(''x'',''\ y'')</tex>
|больше, инверсия прямой импликации
|-
!bgcolor=#EEEEFF|''<tex>x''</tex> |ДА1<tex>YES1(''x'',''y''), YES1(</tex> ''ДА1(x'',''y)'')
|первый операнд
|-
!bgcolor=#EEEEFF|''x'' <tex>x \nleftarrowy</tex> ''y'' |''<tex>x'' < ''y'', <math>\ \neg</math>(''x'' ← ''\leftarrow y''), ''\ x'' \ LT ''\ y'', \ LT(''x'',''y'')</tex> |меньше, инверсия обратной импликации]
|-
!bgcolor=#EEEEFF|''<tex>y''</tex> |ДА2<tex>YES2(''x'',''y''), YES2(</tex> ''ДА2(x'',''y)'')
|второй операнд
|-
!bgcolor=#EEEEFF|''<tex>x'' ⊕ ''\oplus y''</tex> |''<tex>x'' +<sub>2</sub> ''_2 y'', ''\ x'' ≠ ''\not = y'', ''\ x'' >< ''y'', ''\ x'' <> ''y'', ''\ x'' \ XOR ''\ y'', \ XOR(''x'',''y'')</tex> |сложение по модулю 2, не равно, ксор, исключающее «или»
|-
!bgcolor=#EEEEFF|''<tex>x'' ∨ ''\vee y''</tex> |''<tex>x'' + ''y'', ''\ x'' ИЛИ ''\ OR\ y'', ИЛИ\ OR(''x'',''y''), ''\ max(x'' OR '',y''), OR(</tex> ''x'',''ИЛИ y''), maxИЛИ(''x'',''y)'')
|2ИЛИ, дизъюнкция
|-
!bgcolor=#EEEEFF|''<tex>x'' ↓ ''\downarrow y'' </tex> |''<tex>x'' ИЛИ-НЕ ''\ NOR\ y'', ИЛИ-НЕ\ NOR(''x'',''y''), </tex> ''x'' NOR ''ИЛИ-НЕ y'', NORИЛИ-НЕ(''x'',''y)'')
|НЕ- 2ИЛИ, 2ИЛИ-НЕ, антидизъюнкция, функция Да́ггера, функция Ве́бба, стрелка Пи́рса
|-
!bgcolor=#EEEEFF|''<tex>x'' = ''y''</tex> |''<tex>x'' ≡ ''\equiv y'', ''x'' EQV ''y'', EQV(''x'',''y''), ''x'' ~ ''\sim y'', ''x'' ↔ ''\leftrightarrow y''</tex>
|равенство, эквивалентность
|-
!bgcolor=#EEEEFF|''y̅''<tex>\bar{y}</tex> |НЕ2<tex>NOT2(''x'',''y''), NOT2(''x'\ y',''\ \neg y''), </tex> ''y'''НЕ2(x, ¬''y)''
|отрицание (негация, инверсия) второго операнда
|-
!bgcolor=#EEEEFF|''<tex>x'' ← ''\leftarrow y''</tex> |''<tex>x'' ≥ ''\geq y'', ''\ x'' ⊂ ''\subset y'', ''\ x'' \ GE ''\ y'', \ GE(''x'',''y'')</tex> |больше или равно, обратная импликация (от второго аргумента к первому)
|-
!bgcolor=#EEEEFF|''x̅''<tex>\bar{x}</tex> |НЕ1<tex>NOT1(''x'',''y''), NOT1(''\ x'',''y'')\ \neg x, </tex> ''НЕ1(x''', ¬''xy)''
|отрицание (негация, инверсия) первого операнда
|-
!bgcolor=#EEEEFF|''<tex>x'' → ''\rightarrow y''</tex> |''<tex>x'' ≤ ''\leq y'', ''\ x'' ⊃ ''\supset y'', ''\ x'' \ LE ''\ y'', \ LE(''x'',''y'')</tex>
|меньше или равно, прямая (материальная) импликация (от первого аргумента ко второму)
|-
!bgcolor=#EEEEFF|''<tex>x'' &nabla; ''\triangledown y''</tex> |''x'' <nowikitex>|</nowiki> ''x \mid y'', ''\ x'' \ NAND ''\ y'', \ NAND(''x'',''y''), </tex> ''x'' И-НЕ ''y'', И-НЕ(''x'',''y)'')
|НЕ-2И, 2И-НЕ, антиконъюнкция, Штрих Шеффера
|-
!bgcolor=#EEEEFF|<tex>1</tex>
|
|тождественная единица, тождественная истина, тождественное "ДА", тавтология
78
правок

Навигация