Difference between revisions of "CSC270 Midterm Exam Prep"
(Created page with "--~~~~ ---- * Assume a boolean function f = Σ(1,3,5). Give the maxterm canonical form of f. * Implement f above with NANDs only. With NORs only. * Implement the function...") |
|||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
--[[User:Thiebaut|D. Thiebaut]] 14:33, 28 February 2011 (EST) | --[[User:Thiebaut|D. Thiebaut]] 14:33, 28 February 2011 (EST) | ||
---- | ---- | ||
| + | <bluebox> | ||
| + | Below are typical questions that have been taken from previous midterm exams. | ||
| + | </bluebox> | ||
| + | * Assume you have a boolean function f defined as: | ||
| − | + | ::: f = Σ(1,3,5). | |
| + | : Give the maxterm canonical form of f. | ||
| + | |||
| + | <br /> | ||
* Implement f above with NANDs only. With NORs only. | * Implement f above with NANDs only. With NORs only. | ||
| + | <br /> | ||
* Implement the function below with a 4-to-16 decoder. Be efficient in your design. | * Implement the function below with a 4-to-16 decoder. Be efficient in your design. | ||
::: f = Σ(0,1,3,4,5,6,7,8,9,10,11,12,14) | ::: f = Σ(0,1,3,4,5,6,7,8,9,10,11,12,14) | ||
| + | <br /> | ||
| + | <br /> | ||
* Implement a 3-to-8 decoder with several 2-to-4 decoders. You may assume that the decoders have | * Implement a 3-to-8 decoder with several 2-to-4 decoders. You may assume that the decoders have | ||
enable inputs, and you are free to choose active-high or active-low signals. | enable inputs, and you are free to choose active-high or active-low signals. | ||
| + | <br /> | ||
| + | <br /> | ||
* What is the boolean representation of the function f shown in the figure below? Express f in its | * What is the boolean representation of the function f shown in the figure below? Express f in its | ||
| Line 17: | Line 29: | ||
<center>[[Image:CSC270MidtermPrep1.png]]</center> | <center>[[Image:CSC270MidtermPrep1.png]]</center> | ||
| + | <br /> | ||
| + | <br /> | ||
* What is the state diagram of the sequential circuit shown below, if D2 is set to 1 always? If D2 is set to | * What is the state diagram of the sequential circuit shown below, if D2 is set to 1 always? If D2 is set to | ||
Latest revision as of 07:09, 1 March 2011
--D. Thiebaut 14:33, 28 February 2011 (EST)
Below are typical questions that have been taken from previous midterm exams.
- Assume you have a boolean function f defined as:
- f = Σ(1,3,5).
- Give the maxterm canonical form of f.
- Implement f above with NANDs only. With NORs only.
- Implement the function below with a 4-to-16 decoder. Be efficient in your design.
- f = Σ(0,1,3,4,5,6,7,8,9,10,11,12,14)
- Implement a 3-to-8 decoder with several 2-to-4 decoders. You may assume that the decoders have
enable inputs, and you are free to choose active-high or active-low signals.
- What is the boolean representation of the function f shown in the figure below? Express f in its
simplest form.
- What is the state diagram of the sequential circuit shown below, if D2 is set to 1 always? If D2 is set to
0 always?
