Documente Academic
Documente Profesional
Documente Cultură
Boolean algebra
Boolean algebra is an algebra that deals with binary variables and logic
operations. The variables are designated by letters such as A, B, x, and y.
The three basic logic operations are AND, OR, and complement.
1.1.
Fundamental concepts
AND gates and OR gates: The + and . Operations are physically realized by
two types of electronic circuits called OR gates and AND gates. A gate is
simply an electronic circuit which operates on one or more input signals to
produce an output signal. Just as the + and . operations could be extended
to several variables by using the associative law, OR gates and AND gates
can have more than two inputs.
1.2.
Axioms
1.3.
Boolean Function
are 1.
Symbol AND
Function AND
OR: This gate produces the inclusive-OR function; the output is 1 if input A
or Input B or both inputs is 1; otherwise the output is 0. The symbol for OR
function is +, similar to arithmetic addition. Like AND gates, they may have
more than two inputs and the output is 1 if at least one input is 1.
Symbol OR
Truth table OR
Function OR