Basic Digital Concepts
...................................................................................................................................
Boolean Algebra
Boolean algebra can be used to formalize the combinations of binary logic states. The fundamental relations are given in Table 8.3 of the text. In these relations, A and B are binary quantities, that is, they can be either logical true (T or 1) or logical false (F or 0). Most of these relations are obvious. Here are a few of them:
We can use algebraic expressions to complete our definitions of the basic logic gates
we began above. Note that the Boolean operations of "multiplication" and "addition" are defined by the truth tables for the AND and OR gates given above in figures. Using these definitions, we can define all of the logic gates algebraically. The truth tables can also be constructed from these relations
