C
hapter 4, Gates and Circuits
[52 marks] In all of the problems, you must show your work to qualify for the mark.
Type your answer in this worksheet after each question. Export the completed worksheet to P
D
F and Submit the PDF version with D2L.
Learning Objectives
A
t the end of this lab, you should be able to:
· draw circuit diagrams for
B
oolean expressions
· write truth tables for Boolean expressions
· write Boolean expressions for logic circuits
· experiment with adders
· simplify Boolean expressions
Lab Readings
Chapter 4 – Gates and Circuits
Lab
6
Logic Circuits, Lab6_Manual and the related Applet are included on D2L
Lab
Q
uestions
1
. [4] Do Exercise 1 from Lab6_Manual
Draw a circuit with two inputs A, B and one output that corresponds to AxorB. Run the circuit with all possible input values as given in the table below to complete the truth table for the XOR gate:
0
01
0
0
0
1
0
A 
B 
A xor B 

0 
1  
Insert 4 screenshots of the circuit corresponding to each of the 4 input combinations listed above
Note: Correct Exercise 2 part 2 as follows:
Add four switches, three AND gates, and an output. Arrange them so two switches feed into one AND gate while the other two switches feed into another AND. Then the two outputs of these AND gates feed into the third AND gate.
a) Attach a screenshot of your circuit below this line.
b) Draw the corresponding Truth Table below this line.
0 00
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
0
0
A 
B 
C 
D 
OUTPUT 
Insert a screenshot of your final “Full Adder” circuit. See the text book chapter 4 page 109. Note that this circuit is to be built with 2 truth tables and Not with gates. The Truth Tables are also given below.
In the text the two truth tables are combined in one diagram.
Note. Also see the Truth Table Example in the LOGIC GATE SIMULATOR Applet and Lab6_Manual .
6
AB
0
0
0
0
1
1
1
0
1
0
1
1
0
10
0
1
1
0
1
0
1
1
0
0
11
1
1
Carryin 
Sum 

0 

B
Carryin
0
0
0
0
0
0
1
0
0
1
0
0
01
1
1
1
0
0
0
10
1
1
1
0
1
1
1
1
1
Carryout 
4. [4] Given the following Boolean expression:
X = (A’B + C)
1. Draw the circuit diagram for X (use the applet and insert a screen shot below this line).
1. Write the truth table for X below this line.
AB
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
00
0
1
1
1
1
1
C 
OUTPUT  
5. [4] Given the following Boolean expression:
Y = (AB’ + BC) D
1. Draw the circuit diagram for Y (use the applet and insert a screen shot below this line).
1. Write the truth table for Y below this line.
AB
C
OUTPUT
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
00
1
1
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
11
1
1
1
1
0
1
0
0
0
1
0
1
0
D 
6. [4] Given the following logic diagram:
1. Write the Boolean expression for Q below this line.
Q = (AB+A+B)
1. Write the truth table for intermediate values and Q below this line.
AB
0
0
1
1
0
0
0
1
0
1
1
1
Q 
7. [4] Given the following circuit diagram:
1. Write a Boolean expression for Q below this line.
Q= AB+ (B+C)(BC)
1. Write the truth table for intermediate outputs (4 of them) and Q below this line.
AB
C
Q
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
8. [8, 2 each] Using properties of Boolean algebra, simplify the following Boolean expressions so they could be built with the minimum number of gates.
1. X = A + BC + AB + ABC + B
1. Y = AB + B(AC + BC + ABC’ + A)
W = ABC’ + AB’C’ + B’CD + A’C + BC
Z = (A + B’)’ + (ABC’)’ + A(B + A’C)’
9. [6] Given the following Boolean expression:
W = A’B + B’C + CB + ABC’
1. Simplify the expression as much as possible using the properties of Boolean algebra so it could be built with the minimum number of gates.
1. Create the truth table for W and create the truth table for the simplified expression (this will validate your simplified expression).
10. [8] The following table describes two truth tables, one with inputs A, B, C, output X, the other with inputs A, B, C, and output Y. Write the Boolean expressions for X and Y (they are two separate outputs) in terms of A, B , and C, simplify them.
00
0
0
1
0
0
1
1
0
01
0
1
1
0
1
1
0
0
10
0
1
1
1
0
1
1
0
11
0
1
1
1
1
0
1
A  B  C 
X 
Y 
Submit the completed worksheet with D2L in PDF Format.
We provide professional writing services to help you score straight A’s by submitting custom written assignments that mirror your guidelines.
Get resultoriented writing and never worry about grades anymore. We follow the highest quality standards to make sure that you get perfect assignments.
Our writers have experience in dealing with papers of every educational level. You can surely rely on the expertise of our qualified professionals.
Your deadline is our threshold for success and we take it very seriously. We make sure you receive your papers before your predefined time.
Someone from our customer support team is always here to respond to your questions. So, hit us up if you have got any ambiguity or concern.
Sit back and relax while we help you out with writing your papers. We have an ultimate policy for keeping your personal and orderrelated details a secret.
We assure you that your document will be thoroughly checked for plagiarism and grammatical errors as we use highly authentic and licit sources.
Still reluctant about placing an order? Our 100% Moneyback Guarantee backs you up on rare occasions where you aren’t satisfied with the writing.
You don’t have to wait for an update for hours; you can track the progress of your order any time you want. We share the status after each step.
Although you can leverage our expertise for any writing task, we have a knack for creating flawless papers for the following document types.
Although you can leverage our expertise for any writing task, we have a knack for creating flawless papers for the following document types.
From brainstorming your paper's outline to perfecting its grammar, we perform every step carefully to make your paper worthy of A grade.
Hire your preferred writer anytime. Simply specify if you want your preferred expert to write your paper and we’ll make that happen.
Get an elaborate and authentic grammar check report with your work to have the grammar goodness sealed in your document.
You can purchase this feature if you want our writers to sum up your paper in the form of a concise and wellarticulated summary.
You don’t have to worry about plagiarism anymore. Get a plagiarism report to certify the uniqueness of your work.
Join us for the best experience while seeking writing assistance in your college life. A good grade is all you need to boost up your academic excellence and we are all about it.
We create perfect papers according to the guidelines.
We seamlessly edit out errors from your papers.
We thoroughly read your final draft to identify errors.
Work with ultimate peace of mind because we ensure that your academic work is our responsibility and your grades are a top concern for us!
Dedication. Quality. Commitment. Punctuality
Here is what we have achieved so far. These numbers are evidence that we go the extra mile to make your college journey successful.
We have the most intuitive and minimalistic process so that you can easily place an order. Just follow a few steps to unlock success.
We understand your guidelines first before delivering any writing service. You can discuss your writing needs and we will have them evaluated by our dedicated team.
We write your papers in a standardized way. We complete your work in such a way that it turns out to be a perfect description of your guidelines.
We promise you excellent grades and academic excellence that you always longed for. Our writers stay in touch with you via email.