Boolean Functions and Digital Circuits

Combinational logic circuits can be constructed to implement boolean functions.

Consider the boolean function X defined by

X = AB + C

Here, A, B and C are the independent boolean variables. In terms of gates we have the circuit of Figure 18.

**Figure 18:** Gate representation of the function X = AB + C.
$\begin{figure} \begin{center} \epsfig{file=images/diglogimg9.eps}\end{center}\end{figure}$

The algebraic expression and the circuit are equivalent representations of the same boolean function.

ANU Engineering - ENGN3213