next up previous contents index

[ENGN2211 Home]

Boolean Variables

Digital circuits manipulate boolean variables,  

\begin{displaymath}A, \ \ B, \ \ X, \ \ Y, \ \ {\rm etc}
\end{displaymath}

which take values in the set

\begin{displaymath}{\cal B} = \{ 0, 1 \}
\end{displaymath}

where

\begin{displaymath}\begin{array}{rl}
0 & = \ \mbox{{\rm\lq\lq false\rq\rq}} \\
1 & = \ \mbox{{\rm\lq\lq true\rq\rq}}
\end{array}\end{displaymath}

In boolean algebra, we consider expressions such as

\begin{displaymath}X = A \ {\rm AND} \ B
\end{displaymath}

which means:
In order for X to be true, both A and B must be true.
This is just like in common sense. Boolean algebra is mathematically precise, and has rules and theorems concerning the manipulation of boolean expressions involving the boolean functions AND, OR, NOT.


next up previous contents index

[ENGN2211 Home]

ANU Engineering - ENGN2211