Scribd
Upload
42 views6 pages

4 Simplification of Boolean Functions

The document discusses the representation of circuits using logic expressions, emphasizing the importance of 2-level formats and the common use of Sum of Products (SOP) in the industry. It explains the two standard forms for expressing Boolean functions: Sum-of-Products and Product-of-Sums, detailing their structures and implementations. Additionally, it covers the conversion of general expressions to SOP form and the characteristics of standard SOP form.

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
42 views6 pages

4 Simplification of Boolean Functions

The document discusses the representation of circuits using logic expressions, emphasizing the importance of 2-level formats and the common use of Sum of Products (SOP) in the industry. It explains the two standard forms for expressing Boolean functions: Sum-of-Products and Product-of-Sums, detailing their structures and implementations. Additionally, it covers the conversion of general expressions to SOP form and the characteristics of standard SOP form.

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

Representation of Circuits

• All logic expressions can be represented in 2-level


format
• Circuits can be reduced to minimal 2-level
representation
• Sum of products representation is the most common
in industry.

JanuaryDr. Md.
17, 2024
23, 2021 Al-Amin Bhuiyan
Dr. Al-Amin Bhuiyan [email protected]
[email protected] 111
January 17, 2021 Dr. Al-Amin Bhuiyan [email protected] 2
Sum-of-Products and Products-of-Sums
• Two standard forms to express Boolean functions:
• Sum-of-Products and
• Product-of-Sums
• Sum of Products (SOP): Boolean expression is the ORing (sum) of
AND terms (products)

17, 2024
January 23, 2021 Dr. Al-Amin Bhuiyan [email protected] 3
The product-of-sums (POS): Consists of two or more OR terms (sums)
ANDed together.

January 17, 2021 Dr. Al-Amin Bhuiyan [email protected] 4


Sum-of-Products and Products-of-Sums III
AND/OR implementation of an SOP expression.
– ORing the output of two or more AND gates
NAND/NAND implementation of an SOP expression.

17, 2024
January 23, 2021 Dr. Al-Amin Bhuiyan [email protected] 5
Conversion of a General Expression to SOP Form: –
e.g. Convert AB + B(CD + EF ) to SOP
=⇒ AB + BCD + BEF
The Standard SOP Form:
– All of the variables in the domain appear in each product
term
e.g. ABCD + A B CD + ABC D is in standard form

January 17, 2021 Dr. Al-Amin Bhuiyan [email protected] 6

You might also like