Microprocessor Design P2
The inverse of a function, denoted by F', can be easily obtained from the truth table for F by simply changing all the 0’s to 1’s and 1’s to 0’s as shown in the truth table in Figure 7 under the column labeled F'. Thus, we can write the Boolean function for F' in the sum-of-products format, where the AND terms are obtained from those rows where F' = 1. Thus, we get
F' = x'y'z' + x'y'z + x'yz' + xy'z'
To deduce F' algebraically from F requires the use of DeMorgan’s theorem (Theorem 15a) twice. For example, using the same...