2RulesIf 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
3Problem 1List all 2-input logic gates that you can recall.
4Problem 2How many 2-input logic functions canbe theoretically defined (whether they makesense or not)?
6Problem 4What is a minimum set of gates that canbe used to implement all logic functions?
7Problem 5List four ways of expressing logic functions.
8Problem 6What are the De Morgan’s Laws?Write their equations and draw their schematicrepresentation.
9Problem 7How many select inputs does an 8-to-1MUX have?How many select inputs does an n-to-1
10Problem 7How many outputs does a decoder withtwo data inputs have?n data inputs have?
11Problem 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
12Problem 9How many inputs does an encoder withtwo data outputs have?n data outputs have?
13Problem 10What is a difference between encoderand priority encoder?
14Problem 11Show how to implement Priority Encoder usingmultiplexers and a minimum number oflogic gates
15Problem 12What is a difference between anadder, half-adder, and full-adder?
16Problem 13Show how to implement Full Adder using8-to-1 multiplexers only
17Problem 14Show how to implement Full Adder using4-to-1 multiplexers and inverters only
18Problem 15What is the width of an output ofa 4x4 unsigned multiplier?a 4x4 signed multiplier?a NxN unsigned multiplier?
19Problem 16What is the width of an output ofa 4x8 unsigned multiplier?a 4x8 signed multiplier?a NxM unsigned multiplier?
20Problem 17Give an example of binary inputs toan unsigned 4x4 multiplier anda signed 4x4 multiplierthat produce different results.
21Problem 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.
22Problem 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.
23Problem 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.
24Problem 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?
25Problem 22Show how to implement Full Adder using ROM(diagram + contents of ROM)
26Problem 23Show how to implement a 3x3 squarer,implementing equation y = x2,using ROM (diagram + contents of ROM).
27Problem 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.
28Problem 25What is a function of a tri-state buffer?