Информатика КЕГЭ 2022. Алгебра логики. Законы преобразования логических выражений.

[@АкрилГуашев]

Удивительно. Ускорял на 2х, а получилось на 2.5х

[@peepswick]

~ эквивалентность
x ~ x = 1
x ~ (не x) = 0
x ~ 0 = (не x)
x ~ 1 = x

[@user-Ivan_1000]

Вот это скорость

[@kirillsenchugov6817]

1.)$ = знак эквивалентности, - = инверсия
x$-x = 0
x$1 = x
x$0 = -x
0$1 = 0
-x$1 = -x
-x$0 = x
x$x=-x$-x=1$1=0$0=1
2.) & = "или", ^ = "и"
x y -(x^y) -x&-y
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0

[@v01ex-stream]

купите марафон.

[@alexandrmolotov]

and - конъюнкция, or - дизъюнкция
x | y | not(x and y) | not(x) or not(y)
0 | 0 | 1 | 1
0 | 1 | 1 | 1
1 | 0 | 1 | 1

1 | 1 | 1 | 0

[@alexandrmolotov]

== equal
x == x -> 1
x == not(x) -> 0
x == 0 -> not(x)
x == 1 -> x