17.6 DE MORGAN'S LAWS

De Morgan, a mathematician, stated two important rules for group complementation in Boolean algebra. These are known as De Morgan’s laws.

Law 1: This law states that the complement of a sum of variables is equal to the product of their individual complements, shown in Fig. 17.14(a).

De Morgan’s first law allows the breaking of one bar at a time, generally, starting with the longest bar. Consider ch17-ufig1 When the bar is broken, the resultant expression is ch17-ufig2. This means that a NOR is converted as a negative AND, as shown in Fig. 17.14(b) ...

Get Pulse and Digital Circuits now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.