Assignment2_distributed.pdf

The size of the interfacing decoder is ii complete

Info icon This preview shows pages 16–19. Sign up to view the full content.

The size of the interfacing decoder is: ii- Complete the function table of the interfacing decoder in terms of the other decoders. S 0 S S S I 0 I 0 I S 0 S I I I = Interfacing decoder address bits Output Decoders’ range 0 0 0 0 D 0-127 . MUX(0) -1 . . MUX( ) -1 I 0 ------ Output MUX( ) -1 .. . .. .
Image of page 16

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

iii- Label the lowest and highest addresses for each input and output of the following diagram. 8. Given several 4096 32 ROM chips with enables and a decoder, we can increase the memory size to 131072x32 i- How many chips are needed? ii- What is the size of the interfacing decoder? iv- Label the lowest and highest addresses for each input and output of the following diagram 9. Given the following minterm Boolean function F; F(X,Y,Z,R,S,T) = m(1,3,8,10,16, 25,35, 45,50) i- Expand the miterms in sum of product form and match it to one of the following; a- F= X`YZ`R`S`T+ X`YZ`R`ST +X`Y`ZR`S`T`+ X`Y`ZR`ST`+ X`YZ`R`S`T`+ X`YZR`S`T`+ XY`Z`R`ST + XY`ZRS`T + XYZ`R`ST` b- F= X`YZ`R`S`T+ X`YZ`RST +X`Y`ZR`S`T`+ X`Y`ZRST`+ X`YZ`R`S`T`+ X`YZR`S`T` + XY`Z`R`ST + XY`ZRS`T + XYZ`R`ST` c- F= X`YZ`R`S`T+ X`YZ`RST +X`Y`ZR`S`T`+ X`Y`ZRST`+ X`YZ`R`S`T`+ X`YZR`S`T` + XY`Z`R`ST + XY`ZRS`T + XYZRST` d- F= X`YZ`R`ST+ X`YZ`RST +X`Y`ZR`S`T`+ X`Y`ZRST`+ X`YZ`R`S`T`+ X`YZR`S`T` + XY`Z`R`ST + XY`ZRS`T + XYZRST` e- F= X`Y`Z`R`S`T+ X`Y`Z`R`ST +X`Y`ZR`S`T`+ X`Y`ZR`ST`+ X`YZ`R`S`T`+ X`YZR`S`T` + XY`Z`R`ST + XY`ZRS`T + XYZ`R`ST` f- None of the above A 0 D 0 A A D A D D = = A 0 A D 0 A A D = -- -- -- E .. . . E .. A . . A DEC DEC E .. E .. - -- --
Image of page 17
ii- Find the decoder size needed to realize F. iii- Label all inputs and outputs of the decoder and the multiple input OR gate in the following diagram; 10. Given the following Boolean function with variables A, B, C, D, E; F= A`B`C`DE`+ A`B`C`DE + A`B`CD`E + A`B C`D`E + A`BCD`E`+ ABC`D`E`+ ABC`DE` i- Complete the truth table that includes a relation between F and the least significant variable. ii- Find the size of the most economical multiplexer that realizes F. = = = = = = = = = = = = = A B C D E F F(E) 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 = DEC 0 . . . . .. . . F
Image of page 18

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

iii- Complete the following diagram showing the values of inputs and selection variables of the multiplexer. 11- Design a combinational circuit using the most economical ROM. The circuit accepts an input x as a 3-bit number and generates an output binary number y such that y=(x+1) 2 i- How many bits needed to store the output number? ii- What is the size of the most economical ROM in bits? S 0 S 0 = = 0 1 2 . F
Image of page 19
This is the end of the preview. Sign up to access the rest of the document.
  • Spring '10
  • DR.WEEKS
  • Decimal

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern