Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
7 views5 pages

6 Simplification of Boolean Functions

The document discusses the conversion of a sum-of-products expression into a NAND-NAND implementation for logic circuits. It includes examples of simplifying logic circuits using DeMorgan's theorem and multiplication rules. The focus is on transforming a 2-level AND-OR circuit into a more efficient NAND configuration.

Uploaded by

Al-Amin Bhuiyan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
7 views5 pages

6 Simplification of Boolean Functions

The document discusses the conversion of a sum-of-products expression into a NAND-NAND implementation for logic circuits. It includes examples of simplifying logic circuits using DeMorgan's theorem and multiplication rules. The focus is on transforming a 2-level AND-OR circuit into a more efficient NAND configuration.

Uploaded by

Al-Amin Bhuiyan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 5

NAND Implementation

Consider the following sum-of-products


expression:
f = bd + a’cd ‘
A 2-level AND-OR circuit can be converted
easily to a 2-level NAND-NAND implementation

17, 2024
January 23, 2021 Dr. Al-Amin Bhuiyan [email protected] 1
January 17, 2021 Dr. Al-Amin Bhuiyan [email protected] 2
January 17, 2021 Dr. Al-Amin Bhuiyan [email protected] 3
Simplifying Logic Circuits

= AB · (A + BC)
= AB · (A · BC) [DeMorgan’s]
= AB · (A · BC) [cancel double inversions]
= AB · (A · [B + [DeMorgan’s]
C)]

17, 2024
January 23, 2021 Dr. Al-Amin Bhuiyan [email protected] 4
Simplifying Logic Circuits

= AB · (AB + AC) [Multiply]


= AB · AB + AB · AC [Multiply]
= BAC [A · A = A, B · B = 0]
= ABC [reorder]

17, 2024
January 23, 2021 Dr. Al-Amin Bhuiyan [email protected] 5

You might also like