Scribd
Upload
34 views3 pages

Digital Systems Week 4 Solutions

The document provides solutions for various problems related to combinational logic circuits, including the completion of truth tables and simplification of Boolean equations. It includes detailed steps for simplifying equations using Boolean algebra. The problems cover different scenarios and demonstrate the application of logic circuit principles.

Uploaded by

AnnaTDL
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
34 views3 pages

Digital Systems Week 4 Solutions

The document provides solutions for various problems related to combinational logic circuits, including the completion of truth tables and simplification of Boolean equations. It includes detailed steps for simplifying equations using Boolean algebra. The problems cover different scenarios and demonstrate the application of logic circuit principles.

Uploaded by

AnnaTDL
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

Introduction to Digital Systems

EECS 31
Solution Week 4

Problem 1
Complete a truth table for the combinational logic circuit below.
Problem 2
Complete a truth table for the combinational logic circuit below.
Problem 3 (Simplify equation)
(a) 𝑌 = 𝐴𝐶 + 𝐴̅𝐵̅𝐶 = (𝐴 + 𝐴̅𝐵̅)𝐶 = ((𝐴 + 𝐴̅)(𝐴 + 𝐵̅))𝐶 = (1(𝐴 + 𝐵̅))𝐶 =
(𝐴 + 𝐵̅)𝐶 = 𝐴𝐶 + 𝐵̅𝐶

(b) 𝑌 = 𝐴̅𝐵̅ + 𝐴̅𝐵𝐶̅ + (𝐴̅̅̅̅̅̅̅̅̅̅̅


+ 𝐶̅ ) = 𝐴̅𝐵̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐶 = 𝐴̅(𝐵̅ + 𝐵𝐶̅ + 𝐶) =
𝐴̅((𝐵̅ + 𝐵)(𝐵̅ + 𝐶̅ ) + 𝐶) = 𝐴̅(1(𝐵̅ + 𝐶̅ ) + 𝐶) = 𝐴̅(𝐵̅ + 𝐶̅ + 𝐶) = 𝐴̅(𝐵̅ + 1) = 𝐴̅
(c) 𝑌 = 𝐴̅𝐵̅𝐶̅ 𝐷
̅ + 𝐴𝐵̅𝐶̅ + 𝐴𝐵̅𝐶𝐷 ̅ + 𝐴𝐵𝐷 + 𝐴̅𝐵̅𝐶𝐷 ̅ + 𝐵𝐶̅ 𝐷 + 𝐴̅ = 𝐴̅(𝐵̅𝐶̅ 𝐷
̅+
𝐵̅𝐶𝐷 ̅ + 1) + 𝐴(𝐵̅𝐶̅ + 𝐵̅𝐶𝐷 ̅ + 𝐵𝐷) + 𝐵𝐶̅ 𝐷 = 𝐴̅ + 𝐴(𝐵̅(𝐶̅ + 𝐶𝐷̅ ) + 𝐵𝐷) + 𝐵𝐶̅ 𝐷 =
𝐴̅ + 𝐴(𝐵̅(𝐶̅ + 𝐶)(𝐶̅ + 𝐷̅ ) + 𝐵𝐷) + 𝐵𝐶̅ 𝐷 = 𝐴̅ + 𝐴(𝐵̅(𝐶̅ + 𝐷
̅ ) + 𝐵𝐷) + 𝐵𝐶̅ 𝐷 =
𝐴̅ + 𝐴(𝐵̅𝐶̅ + 𝐵̅𝐷̅ + 𝐵𝐷) + 𝐵𝐶̅ 𝐷 = (𝐴̅ + 𝐴)(𝐴̅ + 𝐵̅𝐶̅ + 𝐵̅𝐷
̅ + 𝐵𝐷) + 𝐵𝐶̅ 𝐷 = 𝐴̅ +
𝐵̅𝐶̅ + 𝐵̅𝐷
̅ + 𝐵𝐷 + 𝐵𝐶̅ 𝐷 = 𝐴̅ + 𝐵̅𝐶̅ + 𝐵̅𝐷̅ + 𝐵𝐷(1 + 𝐶̅ ) = 𝐴̅ + 𝐵̅𝐶̅ + 𝐵̅𝐷
̅ + 𝐵𝐷

Problem 4 (Simplify equations)


(a) 𝑌 = 𝐴̅𝐵𝐶 + 𝐴̅𝐵𝐶̅ = 𝐴̅𝐵(𝐶 + 𝐶̅ ) = 𝐴̅𝐵
(b) 𝑌 = ̅̅̅̅̅̅
𝐴𝐵𝐶 + 𝐴𝐵̅ = 𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐴𝐵̅ = 𝐴̅ + 𝐵̅(1 + 𝐴) + 𝐶̅ = 𝐴̅ + 𝐵̅ + 𝐶̅ =
̅̅̅̅̅̅
𝐴𝐵𝐶
(c) 𝑌 = 𝐴𝐵𝐶𝐷 ̅ + 𝐴𝐵𝐶𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ + (𝐴 + 𝐵 + 𝐶 + 𝐷) = 𝐴𝐵𝐶𝐷 ̅ + 𝐴(𝐵̅ + 𝐶̅ + 𝐷 ̅) +
𝐴̅𝐵̅𝐶̅ 𝐷
̅ = 𝐴(𝐵𝐶𝐷 ̅ + 𝐵̅ + 𝐶̅ + 𝐷 ̅ ) + 𝐴̅𝐵̅𝐶̅ 𝐷̅ = 𝐴((𝐵𝐶 + 1)𝐷 ̅ + 𝐵̅ + 𝐶̅ ) + 𝐴̅𝐵̅𝐶̅ 𝐷
̅=
𝐴(𝐵̅ + 𝐶̅ + 𝐷̅ ) + 𝐴̅𝐵̅𝐶̅ 𝐷
̅ = 𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴𝐷 ̅ + 𝐴̅𝐵̅𝐶̅ 𝐷
̅ = 𝐴𝐵̅ + 𝐴𝐶̅ +
(𝐴 + 𝐴̅𝐵̅𝐶̅ )𝐷
̅ = 𝐴𝐵̅ + 𝐴𝐶̅ + ((𝐴 + 𝐴̅)(𝐴 + 𝐵̅𝐶̅ ))𝐷 ̅ = 𝐴𝐵̅ + 𝐴𝐶̅ + (𝐴 + 𝐵̅𝐶̅ )𝐷 ̅=
𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴𝐷 ̅ + 𝐵̅𝐶̅ 𝐷
̅ = 𝐴(𝐵̅ + 𝐶̅ + 𝐷 ̅ ) + 𝐵̅𝐶̅ 𝐷 ̅̅̅̅̅̅ + 𝐵̅𝐶̅ 𝐷
̅ = 𝐴𝐵𝐶𝐷 ̅

You might also like