2 RulesIf you believe that you know a correct answer, please raise your handI will select one or more students(independently whether an answer given bythe first student is correct or incorrect)Please, identify yourself by first nameand give an answerCorrect answer = bonus point8
3 Problem 1List all 2-input logic gates that you can recall.
4 Problem 2How many 2-input logic functions canbe theoretically defined (whether they makesense or not)?
6 Problem 4What is a minimum set of gates that canbe used to implement all logic functions?
7 Problem 5List four ways of expressing logic functions.
8 Problem 6What are the De Morgan’s Laws?Write their equations and draw their schematicrepresentation.
9 Problem 7How many select inputs does an 8-to-1MUX have?How many select inputs does an n-to-1
10 Problem 7How many outputs does a decoder withtwo data inputs have?n data inputs have?
11 Problem 8Show how to implement a decoder thatrecognizes the following 4 ranges ofa 16-bit address A, and generates thecorresponding enable signals e0,e1,e2,e3:For A in: AssertC000-CFFF: e0D000-DFFF: e1E000-EFFF: e2F000-FFFF: e3
12 Problem 9How many inputs does an encoder withtwo data outputs have?n data outputs have?
13 Problem 10What is a difference between encoderand priority encoder?
14 Problem 11Show how to implement Priority Encoder usingmultiplexers and a minimum number oflogic gates
15 Problem 12What is a difference between anadder, half-adder, and full-adder?
16 Problem 13Show how to implement Full Adder using8-to-1 multiplexers only
17 Problem 14Show how to implement Full Adder using4-to-1 multiplexers and inverters only
18 Problem 15What is the width of an output ofa 4x4 unsigned multiplier?a 4x4 signed multiplier?a NxN unsigned multiplier?
19 Problem 16What is the width of an output ofa 4x8 unsigned multiplier?a 4x8 signed multiplier?a NxM unsigned multiplier?
20 Problem 17Give an example of binary inputs toan unsigned 4x4 multiplier anda signed 4x4 multiplierthat produce different results.
21 Problem 18Explain how to perform the following operationsZ = X+Y mod 24Z = X*Y mod 24using a 4-bit adder with carry in (cin)and carry out (cout),and a 4x4 multiplier, respectively,where X, Y, and Z are 4-bit variables.
22 Problem 19Explain how to perform the followingoperation using simple arithmetic andlogic circuits:Y = (X*(2X + 1)) mod 24,where X and Y are 4-bit variables.
23 Problem 20Explain using simple diagrams(based on medium-scale logic components)how to efficiently perform the followingoperations in hardware using combinationallogic onlyA. C = A <<< 3B. C = A <<< B,where A, B, and C are 8-bit variables.
24 Problem 21What is a size of a memory witha 4-bit address input andan 8-bit data output?an m-bit address input andan n-bit data output?
25 Problem 22Show how to implement Full Adder using ROM(diagram + contents of ROM)
26 Problem 23Show how to implement a 3x3 squarer,implementing equation y = x2,using ROM (diagram + contents of ROM).
27 Problem 24Explain how to perform the followingoperation using a single-port ROM only:Y = (X*(2X + 1)) mod 28,where X and Y are 8-bit variables.Show the implementation as a ROM,including the width of the address input andthe width of the data output, as well as thecontents of memory locations withaddresses 0, 1, 8 and 16.
28 Problem 25What is a function of a tri-state buffer?