3 views

Uploaded by Carson R. Dick

A set of practice problems for basic boolean logic. Engineering.

- Control System Notes
- Luminescent Solar Collector Paper
- FM6-40
- Calculus III Study Guide
- ELECTRICAL LOGIC LAB MANUAL 04
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future
- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
- The Library Book
- Never Split the Difference: Negotiating As If Your Life Depended On It
- Shoe Dog: A Memoir by the Creator of Nike
- The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life
- The Unwinding: An Inner History of the New America
- Sapiens: A Brief History of Humankind
- The Emperor of All Maladies: A Biography of Cancer
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story
- This Changes Everything: Capitalism vs. The Climate
- Grit: The Power of Passion and Perseverance
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America
- John Adams
- Yes Please

You are on page 1of 2

----------------------------------------------------

(1) Using Boolean laws simplify the following Boolean expressions:

a) xy xy`

b) (x y)(x y`)

c) xyz x`y xyz`

d) (AB)` (A`B`)`

(2) Using Boolean laws simplify the following Boolean expressions:

a) ABC A`B ABC`

b) x`yz xz

c) (xy)`(x`y`)

d) xy x(wz wz`)

e) (BC`A`D)(AB`CD`)

(3) Find the complement of the following expressions:

a) xy`x`y

b) (AB`C)D`E

c) (xy`z)(x`z`)(xy)

(4) A Boolean function is called self-dual if and only if f f

D

. Which of the following

functions are self-dual?

(a) I(x, y) x, (b) I(x, y) x y x` y`, (c) I(x, y) x y, (d) I(x, y) x y x` y

!"! #$%

!"# %&'() *+( ,--.(/) 01)2*&-)

F xy`z x`y`z w`xy wx`y wxy

a) Obtain the truth table oI the Iunction.

b) Draw the circuit diagram using the original Boolean expression.

c) SimpliIy the Iunction using Boolean algebra.

d) Obtain the truth table oI the Iunction Irom the simpliIied expression and show that it

is the same as the one in part (a)

e) Draw the logic diagram Irom the simpliIied expression and compare the total number

oI gates with the diagram oI part (b)