tps quizzes chapter 4

Views:

Category: Entertainment

Presentation Description

No description available.

By: alibashabsheh (115 month(s) ago)

thank you very much

By: shosho2002 (132 month(s) ago)

thanxxx

Presentation Transcript

EEL-3705 TPS QUIZZES:

EEL-3705 TPS QUIZZES Chapter 4

Quiz 4-1

Using the 2x4 Decoder shown below and two-input OR gates, design a logic circuit which implements:

Using the 2x4 Decoder shown below and two-input OR gates, design a logic circuit which implements

Solution

Quiz 4-2

Using the 3x8 Decoder shown below and two-input OR gates, design a logic circuit which implements:

Using the 3x8 Decoder shown below and two-input OR gates, design a logic circuit which implements

Solution

Solution

Quiz 4-3

Using the 3x8 Decoder shown below and two-input OR gates, design a logic circuit which implements:

Using the 3x8 Decoder shown below and two-input OR gates, design a logic circuit which implements

Solution

Quiz 4-4a

Using 3x8 Decoders with Active LOW Enables and NOT gates, design a logic circuit which implements a 4x16 decoder:

Using 3x8 Decoders with Active LOW Enables and NOT gates, design a logic circuit which implements a 4x16 decoder

Solution

Quiz 4-4b

Using standard two-input and three-input logic gates, design an encoder circuit that implements the following truth table:

Using standard two-input and three-input logic gates, design an encoder circuit that implements the following truth table

Solution 1 1 1 1

Y1

Solution 1 1 1 1

Y0

Quiz 4-5

Using standard two-input logic gates, design a 2X1 MUX which implements:

Using standard two-input logic gates, design a 2X1 MUX which implements Your circuit should have three inputs, Data inputs D0 and D1, and control input S. Hint: Develop the truth table first

Solution

Solution

Demonstrations

1 bit deep 2x1 MUX:

1 bit deep 2x1 MUX 2 Logical Data Inputs 1 bit deep 1 Control Input 1 Logical Output 1 bit deep

1 bit deep 4x1 MUX:

1 bit deep 4x1 MUX 4 Logical Data Inputs 1 bit deep 2 Control Inputs 1 Logical Output 1 bit deep

2 bits deep 2x1 MUX:

2 bits deep 2x1 MUX 2 Logical Data Inputs 2 bits deep 1 Control Input 1 Logical Output 2 bits deep

2 bits deep 4x1 MUX:

2 bits deep 4x1 MUX 4 Logical Data Inputs 2 bits deep 2 Control Inputs 1 Logical Output 2 bits deep

4 bits deep 2x1 MUX:

4 bits deep 2x1 MUX 2 Logical Data Inputs 4 bits deep 1 Control Input 1 Logical Output 4 bits deep

Quiz 4-6

Using the 2X1 MUX shown below and NOT gates, design a logic circuit which implements::

Using the 2X1 MUX shown below and NOT gates, design a logic circuit which implements:

Solution:

Solution We need We have Let a=s, D0=b, D1=b

Quiz 4-7

Using standard two-input logic gates, design a 2X1 MUX with Enable which implements:

Using standard two-input logic gates, design a 2X1 MUX with Enable which implements Your circuit should have four inputs, Data inputs D0 and D1, and control inputs E and S.

Solution

Solution

Quiz 4-8

Design a 4x1 MUX using the 2x1 MUX with enable shown below, NOT, and OR gates:

Design a 4x1 MUX using the 2x1 MUX with enable shown below, NOT, and OR gates Your design should implement this equation

Solution

Quiz 4-9

Using the 4x1 MUX shown below and NOT gates, design a logic circuit which implements:

Using the 4x1 MUX shown below and NOT gates, design a logic circuit which implements

Solution

Quiz 4-10

Using the 4x1 MUX shown below and NOT gates, design a logic circuit which implements:

Using the 4x1 MUX shown below and NOT gates, design a logic circuit which implements

Solution:

Solution c c c c a b F

Class Design Project:

Class Design Project

Quiz 4-11:

Quiz 4-11 Module A

Design a logic circuit (let’s call this module A) which converts a three bit signed magnitude input into its equivalent three bit two’s complement output. Let X2=0 indicate a positive number and X2=1 indicate a negative number. X1 and X0 represent the magnitude of the number. For example :

Design a logic circuit (let’s call this module A) which converts a three bit signed magnitude input into its equivalent three bit two’s complement output. Let X2=0 indicate a positive number and X2=1 indicate a negative number. X1 and X0 represent the magnitude of the number. For example Hint: Really this is a hint !!!, Develop the truth table for all possible input combinations INPUT: X[2..0] OUTPUT: A[2..0] Module A

Solution

Solution

Solution 1 1 1 1

Quiz 4-12:

Quiz 4-12 Module B

Design a logic circuit (let’s call this module B) which computes where A is a three bit two’s complement input with a domain of -3 to 3. :

Design a logic circuit (let’s call this module B) which computes where A is a three bit two’s complement input with a domain of -3 to 3. Hint: This is really another hint!!!, Precompute B in decimal for each possible A and develop a truth table relating B to A in binary. Assume don’t care for B when |A| > 3. How many bits are you going to need for B? INPUT: A[2..0] OUTPUT: B[??..0] Module B

Solution

Solution

Solution 1 1 1 1

Quiz 4-13:

Quiz 4-13 Module C

Using Half Adders and NOT gates, design a logic circuit which will compute the 2’s comp of a 4-bit signed binary number:

Using Half Adders and NOT gates, design a logic circuit which will compute the 2’s comp of a 4-bit signed binary number INPUT: B[3..0] OUTPUT: C[3..0] Module C Hint: Calculate the 1’s complement and add 1.

Solution

Quiz 4-14:

Quiz 4-14 Module D

Using Module C (i.e. 2’s comp module) and the 4-bit wide 2X1 MUX shown below, design a logic circuit which will calculate the sign magnitude of a 4-bit 2’s complement number. You may assume maximum magnitude is 7. Your design should also have an output labeled sign which is sign=1 for negative values. :

Using Module C (i.e. 2’s comp module) and the 4-bit wide 2X1 MUX shown below, design a logic circuit which will calculate the sign magnitude of a 4-bit 2’s complement number. You may assume maximum magnitude is 7. Your design should also have an output labeled sign which is sign=1 for negative values. INPUT: B[3..0] OUTPUT: D[2..0] Sign Module D

Solution

Quiz 4-15:

Quiz 4-15 Class Design Project

We have the design for four modules: A: 4-bit Sign Magnitude to 2’s complement B: y=2x-1 for |X|<4 C: 4-bit 2’s complement generator D: 4-bit 2’s complement to Sign Magnitude:

We have the design for four modules: A: 4-bit Sign Magnitude to 2’s complement B: y=2x-1 for |X|<4 C: 4-bit 2’s complement generator D: 4-bit 2’s complement to Sign Magnitude Team with two other groups. One group (X) should implement module A One group (Y) should implement module B One group (Z) should implement module C,D Pick your groups and decide who is X,Y, and Z.

Slide66:

I will give a series of inputs to Group X, who should compute A =A[2..0] and give it to group Y, who then needs to compute B=B[3..0] and give it to group Z who then needs to compute D=D[2..0] and Sign. Group D should convert the result to decimal using a minus sign to represent a negative number and record it on the board. Use the index card to pass data from one module to the next.

Block Diagram:

Block Diagram A B C/D X[2..0] A[2..0] B[3..0] D[2..0] Record Results On Board From Dr. Perry Sign

X=000 1

X=100 2

X=001 3

X=101 4

X=011 5

X=111 6

Quiz 4-16

Let tgate=15ns, calculate the worst case delay for a 32-bit adder for the three circuits below. :

Let tgate=15ns, calculate the worst case delay for a 32-bit adder for the three circuits below.

Let tgate=15ns, calculate the worst case delay for a 32-bit adder.:

Let tgate=15ns, calculate the worst case delay for a 32-bit adder.

Quiz 4-17

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, ADD=0, what is S in ADDER module in hex and decimal?:

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, ADD=0, what is S in ADDER module in hex and decimal?

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, , what is S?:

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, , what is S? \$D+\$F=\$C -3+(-1)=-4

Quiz 4-18

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, ADD=1, what is S in hex and decimal?:

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, ADD=1, what is S in hex and decimal?

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, ADD=1, what is S?:

Given the 4-bit add/sub module shown below, let A=\$D, B=\$F, ADD=1, what is S? \$D-\$F=\$E -3-(-1)=-2

Quiz 4-19

Overflow/Underflow Detection:

Overflow/Underflow Detection Recall That is, if for the MSB carry_in is not equal to carry_out, overflow or underflow has occurred.

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer.:

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer. 1. \$D+\$4 2. \$6 +\$4 3. \$7 + \$A 4. \$F + \$F 5. \$8 + \$F

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer.:

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer. 1. \$D+\$4 = \$1 (OK) 2. \$6 +\$4 = \$A (O) 3. \$7 + \$A = \$1 (OK) 4. \$F + \$F = \$E (OK) 5. \$8 + \$F = \$7 (U)

Quiz 4-20

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer.:

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer. 1. \$D-\$7 2. \$6 -\$4 3. \$7 - \$A 4. \$F - \$F 5. \$8 - \$1

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer.:

Given a 4-bit adder, indicate whether each operation below gives an overflow(O), underflow(U), or correct (OK) answer. 1. \$D-\$7=\$6 (U) 2. \$6 -\$4 = \$2 (OK) 3. \$7 - \$A = \$D (O) 4. \$F - \$F = \$0 (OK) 5. \$8 - \$1 =\$7 (U)

Quiz 4-21

Develop the truth table for a 2 bit signed comparator?:

Develop the truth table for a 2 bit signed comparator? Your truth table should have four inputs b1 b0 a1 a0 and three outputs F1= (A<B) F2 = (A > B) F3 = (A = B) Assume 2-bit signed (i.e. 2’s comp) values Hint: convert to decimal and compare

Solution

Solution

Quiz 4-22

Let A=\$C and B=\$7 and S[1..0]=00, what is F in hex?:

Let A=\$C and B=\$7 and S[1..0]=00, what is F in hex? F[3..0]

Let A=\$C and B=\$7 and S[1..0]=00, what is F?:

Let A=\$C and B=\$7 and S[1..0]=00, what is F? F[3..0] AND Operation F=\$04

Quiz 4-23

Let A=\$C and B=\$7 and S[1..0]=10, what is F in hex?:

Let A=\$C and B=\$7 and S[1..0]=10, what is F in hex? F[3..0]

Let A=\$C and B=\$7 and S[1..0]=10, what is F?:

Let A=\$C and B=\$7 and S[1..0]=10, what is F? F[3..0] NOT A Operation F=\$03

Quiz 4-24

Let A=\$C and B=\$7 and S[1..0]=11, what is F hex?:

Let A=\$C and B=\$7 and S[1..0]=11, what is F hex? F[3..0]

Let A=\$C and B=\$7 and S[1..0]=10, what is F?:

Let A=\$C and B=\$7 and S[1..0]=10, what is F? F[3..0] XOR Operation F=\$0B

Quiz 4-25

Let A=\$3 and B=\$4, S[1..0]=00, What is F in hex?:

Let A=\$3 and B=\$4, S[1..0]=00, What is F in hex?

Let A=\$3 and B=\$4, S[1..0]=00, What is F in hex?:

Let A=\$3 and B=\$4, S[1..0]=00, What is F in hex? F=A+B F=\$07 0 0

Quiz 4-26

Let A=\$3 and B=\$4, S[1..0]=10, What is F in hex?:

Let A=\$3 and B=\$4, S[1..0]=10, What is F in hex?

Let A=\$3 and B=\$4, S[1..0]=10, What is F in hex?:

Let A=\$3 and B=\$4, S[1..0]=10, What is F in hex? F=A+1 F=\$04 0 0