Digital Circuit Theory: Combinational Logic Circuits Chapter Exam

Exam Instructions:

Choose your answers to the questions and click 'Next' to see the next set of questions. You can skip questions if you would like and come back to them later with the yellow "Go To First Skipped Question" button. When you have completed the practice exam, a green submit button will appear. Click it to see your results. Good luck!

Page 1

Question 1 1. Combinational circuits comprise of basic logic circuits such as _____

Question 2 2. The following two 4-digit binary numbers need to be added 1101 and 1001. Which logic circuit must be incorporated in its circuitry to achieve this?

Question 3 3. In which scenario would the Overflow pin be set to 1?

Question 4 4. In a completed ALU diagram, the controls 0 and 1 are connected to which component?

Question 5 5. Which of the following is the Boolean algebra expression for a NOR logic gate?

Page 2

Question 6 6. What is the appropriate truth table for the Boolean algebra expression below?

Question 7 7. What does the statement, 'We will go get ice cream if and only if you clean your room' mean?

Question 8 8.

p: The dog rolls over on command.

q: The dog gets a treat.

For the combination p AND q, for which truth values of p and q is the combination true?

Question 9 9. The output of a sequential circuit depends on _____.

Question 10 10. Time in sequential circuits is implemented using _____.

Page 3

Question 11 11. Which of the following expressions has an essential prime implicant?

Question 12 12. What are the two types of minterms?

Question 13 13. What happens if a connection in Logisim is invalid, or contains errors?

Question 14 14. Consider the following gate in Logisim. In which pane would you find the option to change the number of inputs from 5 to 2?

Question 15 15. Select the correct answer (a), (b), (c) or (d) from the figure below to minimize the function F.

Page 4

Question 16 16. Select the correct answer (a), (b), (c) or (d) to minimize the function F.

Question 17 17. Problem definition: Design a combinational Logic circuit in which whenever an input is an even number between 1 and 10 a light bulb switches on. How many input switches will be needed to design this circuit?

Question 18 18. Problem definition: Design a combinational Logic circuit in which whenever an input is an even number between 1 and 10 a light bulb switches on. Which of the following inputs will not hold true for the output F?

Question 19 19. The input lines of a multiplexer are selected depending upon the _____

Question 20 20. In this ALU diagram, when is the Negative output pin flipped to a 1?

Page 5

Question 21 21.

Based on the following truth table, what type of gate is displayed?

ABOutput
110
100
010
001

Question 22 22. What is the negation of 'Triangles are not squares'?

Question 23 23. The state of a sequential circuit can defined as _____.

Question 24 24. Why do we need to simplify functions?

Question 25 25. In which part of the Logisim interface will your circuits be located and edited?

Page 6

Question 26 26. Select the correct answer (a), (b), (c) or (d) to minimize the function F.

Question 27 27. What are combinational circuits?

Question 28 28. Which combinational circuit receives a single data input and depending on the selection of its control lines processes it to multiple outputs?

Question 29 29. Consider the following multiplexer (MUX) in Logisim. The lines are yellow and an error displays, Incompatible widths (3). What should be changed to ensure this works?

Question 30 30. Which of the following best describes the conversion between logical representation of combinational circuits?

Digital Circuit Theory: Combinational Logic Circuits Chapter Exam Instructions

Choose your answers to the questions and click 'Next' to see the next set of questions. You can skip questions if you would like and come back to them later with the yellow "Go To First Skipped Question" button. When you have completed the practice exam, a green submit button will appear. Click it to see your results. Good luck!

Computer Science 306: Computer Architecture  /  Computer Science Courses
Support