ABSTRACT
In a contemporary digital computer, logic operations for computational tasks are usually done with signals that take values of 0 or 1. These logic operations are performed by many logic networks which constitute the computer. Each logic network has input variables
x
,
x
, …,
x
and output functions
f
,
f
, … ,
f
. Each of the input variables and output functions takes only binary value, 0 or 1. Now let us consider one of these output functions,
f
. Any
logic function
f
can be expressed by a
combination table
(also called a
truth table
) exemplified in Table 1.1.