digital system hw

profileabod15

this hw is due in 5 hours, 

In all of the following problems use an appropriately sized K-map to perform the indicated minimization.

1) For each of the following function expressions generate a minimal sum of products expression:

  a) (x,y,z) = sum subscript blank space m space left parenthesis 0 comma space 2 comma space 3 right parenthesis space plus thin space sum subscript blank space d space left parenthesis 3 comma space 7 right parenthesis

   b) (w,x,y,z) = sum subscript blank space m space left parenthesis 0 comma 2 comma 6 comma 9 comma 13 comma 14 right parenthesis space plus thin space sum subscript blank space d space left parenthesis 3 comma 8 comma 10 right parenthesis

 

 

2) For each of the following function expressions generate a minimal product of sums expression:

   a) (x,y,z) = product subscript blank space M space left parenthesis 1 comma 6 comma 7 right parenthesis space times space product subscript blank space D space left parenthesis 4 comma 5 right parenthesis

   b) (w,x,y,z) = product subscript blank space M space left parenthesis 0 comma 2 comma 6 comma 7 comma 9 comma 12 comma 13 right parenthesis space times space product subscript blank space D space left parenthesis 1 comma 3 comma 5 right parenthesis

 

 

 

3) Design a circuit that performs modulo 4 multiplication. The circuit has two 2-bit numbers (A1A0 and B1B0as the inputs. It produces a 2-bit number (C1C0as the result. The output value is produced by multiplying the values of the two inputs and then computing the modulo 4 remainder. So if A was 2 and B was 3, their product is 6 and the remainder after dividing by 4 is 2. Develop minimized sum of product expressions for C1 and C0.

 

4) Design a circuit that performs some shifting and complementing of an input value. Assume there is a 3-bit input (A2A1A0and there are two control bits (C1C0that define the operation to perform according to the following: When C1C0 = 00 shift the input bits to the right so they become A0A2A1; When C1C0 = 01 shift the input bits to the left so they become A1A0A2When C1C0 = 10 shift the input bits to the right and complement them so they become A0'A2'A1'When C1C0 = 11 shift the input bits to the left and complement them so they become A1'A0'A2'. Develop minimized sum of product expressions for the three output bits that result from shifting and complementing the input bits according to the control values.

 

5) Design a circuit that compares two 3-bit numbers ( A2A1A0 and B2B1B0 ) and produces a 2-bit result (C1C0indicating the relative magnitudes of the two values. If the value of A is the same as the value of B, the output should be 11. If the value of A is greater than the value of B, the output should be 10. If the value of A is less than the value of B, the output should be 01. The output combination of 00 will never occur. Develop minimized sum of product expressions for the two output bits that result from performing the magnitude comparison.

    • 9 years ago
    • 5
    Answer(1)

    Purchase the answer to view it

    blurred-text
    NOT RATED
    • attachment
      digital_system.docx