0% found this document useful (0 votes)
10 views6 pages

Worksheet2 Boolean Logic DLC

Uploaded by

connorabrown06
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
0% found this document useful (0 votes)
10 views6 pages

Worksheet2 Boolean Logic DLC

Uploaded by

connorabrown06
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

CS 130: Fundamentals of Computer Science

Worksheet 2: Boolean Algebra and Digital Logic Circuits


Due: 23rd September 2024
Name:____________________________________________________

Exercise 1: For the following Boolean Logic expressions, construct the truth table. All inputs are
indicated as capital letters (e.g. 𝐴, 𝐵, 𝐶, 𝐷)

a) ¬(𝐴 ∧ 𝐵) ∨ ¬(𝐴 ∨ 𝐵)

b)¬𝐴 ∧ 𝐵 ∨ ¬𝐴 ∨ 𝐵

c) (𝐴 ∨ 𝐵) ∨ ¬𝐴
d) (𝐴 ∧ 𝐵) ∨ (𝐴 ∨ 𝐶)

e)¬𝐷 ∨ ((𝐴 ∧ 𝐵) ∨ (𝐴 ∧ 𝐶))


Exercise 2: For the following Boolean Logic expressions, construct the equivalent digital logic circuit.

NOT GATE

a) (𝐴 ∧ 𝐵) ∧ (𝐴 ∨ ¬𝐵)

b)¬(𝐴 ∨ 𝐵) ∧ (𝐴 ∧ 𝐵)
c)¬(𝐴 ∨ 𝐵) ∨ (𝐴 ∧ 𝐶)

d)¬((𝐴 ∧ 𝐵) ∨ ¬(𝐵 ∧ 𝐶))

e) ¬(¬(𝐴 ∨ 𝐵) ∧ (𝐶 ∨ 𝐷))
Exercise 3: For the following digital logic circuits, write out the equivalent Boolean Logic expression.

a)

Answer: _____________________________________________________________________

b)

Answer: ______________________________________________________________________
c)

Answer: ______________________________________________________________________

d)

Answer: ______________________________________________________________________

You might also like