Scribd
Upload
7 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
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
7 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
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