DSC07265 (2)

■

Algebra Boole'a (algebra logiki)

•    narzędzie do opisu elementów dwustanowych (i bloków z nich złożonych)

•    każda zmienna może być równa tylko zeru lub jedynce: _{Y =} q    |

podstawowe funkcje logiczne - nie mylić z bramkami!

funkcja I (AND, iloczyn I., koniunkeja)

x~ci'b — ab = ar.b = a b

funkcja LUB (OR, suma I., alternatywa)

x = o+b — a'jb = a b

x = 1. gdy x i=- 0

k	B	X = A'B
0	0	0
0	1	0
1	0	0
1	1	l

4 1	Y*A+B
0 0	0
0 1	1
1 0	f
1 1	r

funkcja NIE (NOT)

a*-a- a

A	i
0	1
1	0