Digital Circuits & Design, 1st Education by Pearson

Logic Circuit Design: Arithmetic Operation | 5.31

5.6.1 | One’s Complement

Single bit can be inverted by using inverter, NAND gate, NOR gate, exclusive-OR (XOR)

or exclusive-NOR (XNOR) gates as shown in Figure 5.39(a), Figure 5.39(b), Figure 5.39(c),

Figure 5.39(d) and Figure 5.39(e), respectively.

5.6.1.1 | One’s Complement of Four-bit Binary Number

Let four-bit binary number whose 1’s complement can be obtained.

Number of inputs binary variables (or literals) = 4

Number of minterms = 2

4

(= 16)

Number of output binary variables =4

Let x

3

, x

2

, x

1

and x

0

are three single-bit variables. LSB is x

0

and MSB is x

3

. Output is rep-

resented by three single-bit ...