Scribd
Upload
22 views6 pages

Answer Lap 3

This document discusses Boolean algebra and logic gates. It provides examples of Boolean expressions and asks the reader to: 1) Derive Boolean expressions and truth tables for digital circuits 2) Draw logic diagrams to implement Boolean expressions using AND, OR and NOT gates 3) Simplify Boolean expressions using Boolean algebra rules 4) Draw logic diagrams for additional Boolean expressions The document contains solutions for the examples and exercises provided.

Uploaded by

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

Answer Lap 3

This document discusses Boolean algebra and logic gates. It provides examples of Boolean expressions and asks the reader to: 1) Derive Boolean expressions and truth tables for digital circuits 2) Draw logic diagrams to implement Boolean expressions using AND, OR and NOT gates 3) Simplify Boolean expressions using Boolean algebra rules 4) Draw logic diagrams for additional Boolean expressions The document contains solutions for the examples and exercises provided.

Uploaded by

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

Lap 3

Boolean Algebra and Logic Gates

2.13 Draw logic diagrams to implement the following Boolean expressions:

(a) 𝑭 = (𝒖 + 𝒙′ )(𝒚′ + 𝒛)

(b) 𝑭 = (𝒖 ⊕ 𝒚)′ + 𝒙

(c) 𝑭 = (𝒖′ + 𝒙′ )(𝒚 + 𝒛′)

(d) 𝑭 = 𝒖(𝒙 ⊕ 𝒛) + 𝒚′

(e) 𝑭 = 𝒖 + 𝒚𝒛 + 𝒖𝒙𝒚

(f) 𝑭 = 𝒖 + 𝒙 + 𝒙′ (𝒖 + 𝒚′ )

(a) 𝐹 = (𝑢 + 𝑥 ′ )(𝑦 ′ + 𝑧)

(b) 𝐹 = (𝑢 ⊕ 𝑦)′ + 𝑥

1 ‫ارام ابراهيم شامي الشاعري‬


‫)‪(c) 𝐹 = (𝑢′ + 𝑥 ′ )(𝑦 + 𝑧′‬‬

‫‪(d) 𝐹 = 𝑢(𝑥 ⊕ 𝑧) + 𝑦 ′‬‬

‫𝑦𝑥𝑢 ‪(e) 𝐹 = 𝑢 + 𝑦𝑧 +‬‬

‫) ‪(f) 𝐹 = 𝑢 + 𝑥 + 𝑥 ′ (𝑢 + 𝑦 ′‬‬

‫‪2‬‬ ‫ارام ابراهيم شامي الشاعري‬


1. Derive a Boolean expression for the following digital circuit and sketch the true table.

The answer

A B C X=(A'B)+(BC')
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

3 ‫ارام ابراهيم شامي الشاعري‬


2. Draw the digital circuit using AND, OR and NOT logic gates to implement the following
expressions:
̅̅̅̅̅̅̅̅
1) 𝑿 = (𝑨 + 𝑩) ⋅ 𝑪

2) 𝒀 = 𝑨𝑩 ̅ 𝑫 + 𝑪𝑫
̅𝑪 + 𝑨 ̅

̅̅̅̅̅̅̅̅
1) 𝑿 = (𝑨 + 𝑩) ⋅ 𝑪
=A'B'C'

2) 𝒀 = 𝑨𝑩 ̅ 𝑫 + 𝑪𝑫
̅𝑪 + 𝑨 ̅

4 ‫ارام ابراهيم شامي الشاعري‬


3. Simplify the following Boolean expressions using Boolean algebra. Show the
simplification steps.
̅) + 𝑩
1) 𝑿 = (𝑨 + 𝑨
=1+B
=B
̅ ) + 𝑨𝑪 + 𝑪
2) 𝒀 = (𝑨 + 𝑪)(𝑨𝑫 + 𝑨𝑫
= AAD + AAD' + ADC + AD'C + AC + C

= AA(D+D') + AC(D+D') + AC + C

= AA + AC + AC+ AC + C

= A+ AC + C

= A(1+C) +C

=A+C

4. Draw the logic diagrams for the following Boolean expressions:


(a) Y=A'B' + B(A+C)
a-

(b) Y=BC + AC'


b-

5 ‫ارام ابراهيم شامي الشاعري‬


‫‪(c) Y=A + CD‬‬
‫‪c-‬‬

‫)‪(d) Y=(A+B)(C'+D‬‬
‫‪d-‬‬

‫‪6‬‬ ‫ارام ابراهيم شامي الشاعري‬

You might also like