Quiz 2

ELT08 – Logic Circuit Controller

1ST SEMESTER, AY 2022-2023

NAME: ABADILLA, PHILBERT KHRYSS D. SCORE: / 30

COURSE & YEAR: BTVTED-ELT 3 DATE: 10/4/2022

The distributive law for Boolean algebra looks like this:

Prove this by using truth tables

1. A * (B + C) = (A * B) + (A * C) --------------- 10 pts

A B C F=A*(B+C)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

2. A + (B * C) = (A + B) * (A + C) ------------------10 pts

A B C F=A*(B+C) sum of products expression

0 0 0 0 0
0 0 1 0 0

0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 1 A*𝐵̅ *C
1 1 0 1 A*B*𝐶̅
1 1 1 1 A*B*C
Use the rules of Boolean algebra to reduce these expressions to the simplest possible: 5pts
each

1.) ABC+ 𝐴̅B+AB𝐶̅

=B (AC+𝐴̅) + AB𝐶̅
=B (C+𝐴̅) + AB𝐶̅
=BC + B𝐴̅ + AB𝐶̅
=B𝐴̅ + B (A𝐶̅ +C)
=B𝐴̅ + BA + BC
=B (𝐴̅+A) + BC
=B1 + BC
=B+BC
=B

2.) 𝑋̅YZ+XZ
= Z (𝑋̅Y + X)
=X (Y + X)
=ZY + ZX

3.) ̅̅̅̅̅̅̅̅̅̅
(𝑋 + 𝑌) ( 𝑋̅ + 𝑌̅)

=𝑋̅𝑌̅ (𝑋̅+𝑌̅)

=𝑋̅𝑌̅𝑋̅ + 𝑋̅𝑌̅𝑌̅

=𝑋̅𝑋̅ + 𝑋̅𝑌̅𝑌̅

=𝑋̅𝑌̅+ 𝑋̅𝑌̅

=𝑋̅𝑌̅
4.) XY+X (WZ+W𝑍̅)
=XY + XW (Z+𝑍̅)
=XY + XW1
=XY + XW

5.) (BC̅+A̅ D) (AB̅ + CD̅)

= (AB̅ + CD̅ ) BC̅ + (AB
̅ + CD ̅D
̅) A
= BC̅AB̅ + BC̅CD ̅ + (AB̅ + CD ̅D
̅) A
= A A̅ = 0
= 0 + BC̅CD ̅ + (AB ̅ + CD ̅D
̅) A
̅
= BCCD ̅ + (AB ̅ + CD ̅
̅ ) AD
̅
= 0 + (AB + CD) AD ̅ ̅
= (AB ̅ + CD ̅) A̅D
=A ̅ 𝐷𝐴𝐵 + A ̅ DCD̅
= AA ̅=0
=0+A ̅ DCD ̅
̅
= ADCD ̅
=0

6.) (X+Y ̅ + ̅𝑍) (𝑋̅ + 𝑍̅)

= (𝑋 + 𝑍̅) X + (𝑋̅ + 𝑍̅) 𝑌̅ + (𝑋̅ + 𝑍̅ ) Z
̅
= X𝑋̅ + X𝑍̅ + (𝑋̅ + 𝑍̅) 𝑌̅ + (𝑋̅ + 𝑍̅ ) Z
= 0 + X𝑍̅ + (𝑋̅ + 𝑍̅) 𝑌̅ + ( 𝑋̅ + 𝑍̅ ) Z
= X𝑍̅ + (𝑋̅ + 𝑍̅) 𝑌̅ + ( 𝑋̅ + 𝑍̅ ) Z
= X𝑍̅ + 𝑌̅𝑋̅ + ̅̅̅̅
𝑌𝑍 + ( 𝑋̅ + 𝑍̅ ) Z
= X𝑍 + 𝑌𝑋 + 𝑌𝑍 + Z𝑋̅ + 𝑍̅𝑍̅
̅ ̅ ̅ ̅̅̅̅
= X𝑍̅ + 𝑌̅𝑋̅ + ̅̅̅̅
𝑌𝑍 + Z𝑋̅ + 𝑍̅
= 𝑌̅𝑋̅ + ̅̅̅̅
𝑌𝑍 + Z𝑋̅ + 𝑍̅
= 𝑌̅𝑋̅ + ̅̅̅̅
𝑍𝑋 + 𝑍̅
= 𝑌𝑋 + 𝑍̅
̅ ̅