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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.