Decoding - Intro to Computer Architecture - Lecture Slides, Slides of Computer Architecture and Organization

Download Decoding - Intro to Computer Architecture - Lecture Slides and more Slides Computer Architecture and Organization in PDF only on Docsity! What is Decoding? Docsity.com Topics covered • Decoding • Decoding Expansion • Encoding • What are the uses of Encoding? Docsity.com Decoder • From truth table, a circuit for a 2x4 decoder would be • Each output is a 2- variable Minterm(X'Y', X'Y, XY' or XY). X Y F0 F1 F2 F3 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 F0 = X'Y' F1 = X'Y F2 = XY' F3 = XY X Y Docsity.com Decoder Block Diagram • A n to 2n decoder can select up to 2n outputs for n inputs. • A block diagram would be for the decoder would be. : : code n to 2n decoder 2n output lines Docsity.com Another Example for Decoder • 3 x 8 Decoder Example: Here, x, y, z are inputs • F1 through F7 are Outputs. x y z F0 F1 F2 F3 F4 F5 F6 F7 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 : 3 n to 2n decoder 8 output lines Docsity.com What is Encoding? • It is just an inverse of Decoding process. • An encoder has 2n(or less) input lines and n output lines. The output lines generate the binary code for the 2n input variables. Docsity.com Encoding’s Truth Table (8 x 3) : : 2n 2n to n encoder n output lines Docsity.com Where are Encoding and Decoding being used? • This Process of decoding is used in some of the essential components of a computer like Random Access Memory. • Encoding and Decoding are also used in Radio Transmissions. • DvD • AscII, UniCode by most computers. Docsity.com