Explore BrainMass
Share

# Boolean expression and logic circuit

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

1. Consider the circuit below

(see attachment for the circuit diagram)

a. Write the boolean expression for it. Please show all the steps and explain your development with your own words.
b. Draw the respective truth table. Please show all the steps and explain your development with your own words.
c. Directly from the truth table, derive the Boolean expression and see if it is the same you've obtained in the first item. Explain your results. Please show all the steps and explain your development with your own words.
d. Use boolean algebra identities (or Karnaugh maps) to reduce the number of gates in this circuit. Show the identities you have used in this process or the steps in using the Karnaugh maps. Please show all the steps and explain your development with your own words.
e. If all gates have a 10ns delay, which circuit is faster and why? Please show all the steps and explain your development with your own words.
---