Digital Systems: Principles and Design

Six digital-electronics logic-gates are used as basic element in a simple as well as complex

circuit. These are NOT, NAND, AND, OR, NOR and XOR. An interesting combination is

NOT-XOR.

4.1 THE NOT, AND, OR LOGIC OPERATIONS

Figure 4.1 gives the logic symbols as well as the truth tables of NOT, NAND, AND, OR

gates.

4.1.1 The NOT Logic Operation

NOT operation [Figure 4.2(a)] means that the output is the complement of the input. If input

is logic 1, an output F is logic 0 and if input A is logic 0, the output is logic 1. In other words,

F =

A

...(4.1)

Boolean Algebra

and Theorems, Minterms

and Maxterms

CHAPTER 4

In Chapter 3, we discussed binary signed, unsigned ...