1. Dept. of Electrical and Computer Eng., NCTU 1 Lab 5. 3-to-8 Decoder Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu

2. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko Dept. of Electrical and Computer Eng., NCTU 2 Outlines What is Decoder? 3-bit to 8-output Decoder One-hot Logic Design Lab 5: 3-to-8 Decoder November 2, 2015: George Boole’s 200th Birthday

3. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko What is Decoder? Transformation between 2 different format 1-to-1 mapping Example ： Taking attendance for demo The process of mapping the ID number to the corresponding name Dept. of Electrical and Computer Eng., NCTU 3 010 ID numberName 000Tim 001Sony …… 111Tony

4. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko Dept. of Electrical and Computer Eng., NCTU 4

5. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko Dept. of Electrical and Computer Eng., NCTU 5

6. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko Lab 5: 3-to-8 Decoder Input: 3-bit binary input with DIP switch Output: 8 output with LED How do you design your 3-to-8 decoder from truth table? Dept. of Electrical and Computer Eng., NCTU 6 D0 D1D2 D3D4D5D6D7 Please put the LEDs in line and use them to denote the outputs of circuit

7. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko Lab 5: 3-to-8 Decoder Tip: Follow the step and construct these outcomes Dept. of Electrical and Computer Eng., NCTU 7 XYZXYZ X Y Z X’ Y’ Z’ X’Y’ X’Y XY’ XY (X’Y’)Z’ (X’Y’)Z (X’Y)Z’ (X’Y)Z (XY’)Z’ (XY’)Z (XY)Z’ (XY)Z

8. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko Dept. of Electrical and Computer Eng., NCTU 8

9. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko November 2, 2015 George Boole’s 200th Birthday http://www.google.com/doodles/george-booles-200th-birthday https://en.wikipedia.org/wiki/George_Boole http://history.pansci.asia/post/132377770300/%E7%A7%91% E5%AD%B8%E5%8F%B2%E4%B8%8A%E7%9A%84%E4 %BB%8A%E5%A4%A9112%E5%B8%83%E7%88%BE%E 8%AA%95%E8%BE%B0george-boole-18151864 http://history.pansci.asia/post/132377770300/%E7%A7%91% E5%AD%B8%E5%8F%B2%E4%B8%8A%E7%9A%84%E4 %BB%8A%E5%A4%A9112%E5%B8%83%E7%88%BE%E 8%AA%95%E8%BE%B0george-boole-18151864 Dept. of Electrical and Computer Eng., NCTU 9

10. Logic DesignLab 5. 3-to-8 DecoderChun-Hsien Ko November 2, 2015 George Boole’s 200th Birthday The Mathematical Analysis of Logic, by George Boole http://www.gutenberg.org/files/36884/36884-pdf.pdf An Investigation of the Laws of Thought, by George Boole http://www.gutenberg.org/files/15114/15114-pdf.pdf Dept. of Electrical and Computer Eng., NCTU 10 No matter how correct a mathematical theorem may appear to be, one ought never to be satisfied that there was not something imperfect about it until it gives the impression of also being beautiful. - George Boole