1. Digital Integrated Circuit Design Laboratory Department of Computer Science and Information EngineeringNational Cheng Kung University LAB - 02 陳培殷 國立成功大學 資訊工程系

2. Outline ■ Video preview for 數位系統簡介 + 邏輯閘 + 布林代數 ■ Lab I--Half Adder ■ Lab II--Comparator ■ Lab III--Constant Multiplier

3. Three representations for a circuit F 1 =x+y’z 1. Boolean Algebra 3. Circuit Diagram 2. Truth Table Inputs n input variables  2 n combinations 真值表

4. ■ A half adder (HA) consists of two inputs (A and B) and two outputs (Sum and Carry). “A” denotes the summand and “B” is the addend. Sum and Carry mean the output sum and carry for input “A” and “B”. The truth table and Boolean algebra for the half adder are as follows. LAB I -- Half Adder (1/2) ABSumCarry 0000 0110 1010 1101

5. LAB I -- Half Adder (2/2) Please (a) draw the circuit diagram of the half adder according to the truth table shown in previous page. (b) implement the circuit on the breadboard.

6. Components needed for LAB I NamesAmount Solerless Breadboard×1 74LS04×1 74LS08×1 74LS32×1

7. Notice for LAB I Input Output B Carry A Sum

8. ■ There are two inputs denoted as A and B. Both A and B are 1-bit value. A comparator is designed to determine whether A is greater than B or not. The output results are represented with E and G, respectively. ■ The function of the comparator is described as follows. Lab II – Comparator (1/2)

9. Lab II – Comparator (2/2) Please (a) draw the truth table of the comparator. (b) draw the circuit diagram of the comparator. (c) implement the circuit on the breadboard.

10. Components needed for LAB II NamesAmount Solerless Breadboard×1 74LS04×1 74LS08×1 74LS32×1

11. Notice for LAB II Input Output B E A G

12. ■ There is a 2-bit input X (denoted as X1 and X0). A constant multiplier is designed to multiply the input by 3. Finally, show the result with decimal format (0, 1, 2, …..,9) on Digital Display in the breadboard. Hint-1: The output digital number is 0, 3, 6 or 9, respectively, for four different inputs (0, 1, 2, 3). Lab III -- Constant Multiplier (1/3) MSB

13. Lab III -- Constant Multiplier (2/3) DCBA DIGITAL DISPLAY 00000 00011 00102 00113 01004 01015 01106 01117 10008 10019 Hint-2: Function of the Digital Display in the breadboard is as follows.

14. Lab III -- Constant Multiplier (3/3) Please (a) draw the truth table of the constant multiplier where two input bits are X1 and X0, and four output bits are A, B, C and D, respectively. (b) draw the circuit diagram of the constant multiplier. (c) implement the circuit on the breadboard.

15. Components needed for LAB III NamesAmount Solerless Breadboard×1 74LS04×1 74LS08×1 74LS32×1

16. Input Output Notice for LAB III X0 X1

17. 74LS04

18. 74LS08

19. 74LS32