Presentation is loading. Please wait.

Presentation is loading. Please wait.

Digital Circuits Text Book –M. M. Mano, "Digital Design," 3rd Ed., Prentice Hall Inc., 2001. Reference –class notes Grade –quizzes:15% –mid-term:27.5%

Similar presentations


Presentation on theme: "Digital Circuits Text Book –M. M. Mano, "Digital Design," 3rd Ed., Prentice Hall Inc., 2001. Reference –class notes Grade –quizzes:15% –mid-term:27.5%"— Presentation transcript:

1 Digital Circuits Text Book –M. M. Mano, "Digital Design," 3rd Ed., Prentice Hall Inc., 2001. Reference –class notes Grade –quizzes:15% –mid-term:27.5% x 2 –final:30% Course contents –Chapter 1-7, Chapter 9 –Finite State Machines –Verilog Examples

2 Digital age Digital computers –many scientific, industrial and commercial applications –space program Digital systems –telephone switching exchanges –digital camera –electronic calculators, PDA's –digital TV Discrete information-processing systems Why binary? –reliability: a transistor circuit is either on or off (two stable states) Chapter 1: Binary Systems

3 A digital computer - stored program - control unit - arithmetic computations and logical operations

4 Binary Numbers Base (or radix) –2 –example: 0110 Number base conversion –example: 41 = 101001 Complements –1's complements –2's complements –Subtraction = addition with the 2's complement –Signed binary numbers »signed-magnitude, signed 1's complement, and signed 2's complement.

5 M - N M + the 2 ’ s complement of N –M + (2 n - N) = M - N + 2 n If M ≧ N –Produce an end carry, 2 n, which is discarded If M < N –We get 2 n - (N - M), which is the 2 ’ s complement of (N-M)

6 Binary Codes n-bit binary code – 2 n distinct combinations BCD – Binary Coded Decimal (4-bit) –00000 –10001 –91001 BCD addition Get the binary sum If the sum > 9, add 6 to the sum Obtain the correct BCD digit sum and a carry

7 Binary Codes Error-detection code –one parity bit - an even combination of error is undetected –10000001 -> 010000001 (even parity)110000001 (odd) Excess-3 code BCD code + 3 Self-complementing (9 ’ s complement: 3 ’ = 6; 6 ’ =3) Gray code –only one bit change between two consecutive numbers –avoid glitch problems ASCII code –American Standard Code for Information Interchange –alphanumeric characters, printable characters (symbol), control characters –control characters: format effectors, information separators, and communication control characters

8 Binary Storage and Registers A binary cell –two stable state –store one bit of information –examples: flip-flop circuits, ferrite cores, capacitor A register –a group of binary cells –AX in x86 CPU Register Transfer –a transfer of the information stored in one register to another –one of the major operations in digital system –an example

9 Transfer of information

10 The other major component of a digital system –circuit elements to manipulate individual bits of information

11 Binary Logic Boolean algebra Binary variables –two discrete values (true or false) Logical operations –AND, OR, NOT Truth tables

12 Switching circuits: a transistor is either on or off L = ABL = A+B

13 Binary signals –Electrical signals: voltages or currents –two separate voltage levels: logic-1 and logic-0 –the intermediate region is crossed only during state transition

14 Logic Gates Logic circuits –circuits = logical manipulation paths Computations and controls –combinations of logic circuits Logic Gates

15 Timing diagram


Download ppt "Digital Circuits Text Book –M. M. Mano, "Digital Design," 3rd Ed., Prentice Hall Inc., 2001. Reference –class notes Grade –quizzes:15% –mid-term:27.5%"

Similar presentations


Ads by Google