Scribd
Upload
8 views

02_boolean algebra-C -Examples

The document discusses Boolean algebra, presenting various expressions and their simplifications. It includes steps for transforming expressions using De Morgan's theorem and finding the dual of a function. The final expressions illustrate the relationships between original functions and their duals.

Uploaded by

ahmadshekibhaidari82
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
8 views

02_boolean algebra-C -Examples

The document discusses Boolean algebra, presenting various expressions and their simplifications. It includes steps for transforming expressions using De Morgan's theorem and finding the dual of a function. The final expressions illustrate the relationships between original functions and their duals.

Uploaded by

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

‫جبر بول‬

Boolean Algebra
• [(X.Y’)’ + (X’ + Y)’ Z]

2
• (X.Y’)’ + (X’ + Y)’ Z
= (X.Y’)’ + (X.Y’).Z
= A’ + AZ
= A’ + Z
= (X’ + Y) + Z

3
• [(A’ + B’)’ + (A’B’C)’ + C’D]’

4
• [(A’ + B’)’ + (A’B’C)’ + C’D]’
= (A’+B’) . (A’B’C) . (C’D)’
= (A’+B’) . (A’B’C) . (C + D’)
= (A’B’C + A’B’C) . (C + D’)
= A’B’C (C+D’)
= A’B’C + A’B’CD’
= A’B’C

5
Dual
• F = [(A’ + B’)’ + (A’B’C)’ + C’D]’
Dual of F = ?

6
Dual
• F = [(A’ + B’)’ + (A’B’C)’ + C’D]’
Dual of F =
[(A’ . B’)’ . (A’+B’+C)’ . (C’+D)]’
• G = A’B’C
Dual of G =
A’ + B’ + C

You might also like