1. Digital Circuits 数字电路（数字电子技术）
Subject: Digital Circuits Code: EI205 Level: Year 2 Lecturer: Wang, Kaizhi
Digital Circuits
数字电路（数字电子技术）

2. Lecturer: Dr. Wang Kaizhi Office: SEIEE 1-415 Ph: 34204198
School of Electronic Information and Electrical Engineering Shanghai Jiao Tong University EI205 Digital Circuits ( )
Lecturer: Dr. Wang Kaizhi
Office: SEIEE Ph:
Course WEB page:

3. Earn Your Score
Lectures: Tuesday 08 AM, Friday 10 AM at 107
Assessment: Homework + Attendance 10%
Group-work and report %
Mid-semester quiz %
Final exam (2 hr) %

4. Textbook
Required: Digital Fundamentals 7/E by Thomas L Floyd, China Science Press & Pearson Education,
Recommended:Digital Logic Applications and Design by John M. Yarbrough, China Machine Press & Thomson Learning, X

5. Digital Fundamentals 7/E

6. Other reference books
Recommended:清华大学电子学教研组编，阎石主编，数字电子技术基础，第四版，高等教育出版社，
Recommended:王毓银主编，数字电路逻辑设计（脉冲与数字电路，第三版），高等教育出版社，

7. 数字电子技术基础

8. 数字电路逻辑设计

9. Course Description:
Digital Circuits is one of the core courses designed for sophomores in all curricular relating to electrical engineering and computer science. The overall goals are to analyze and design digital logic circuits which constitute the foundation for preparing a student to take follow-on courses, develop skills required to solve engineering problems. Main topics include digital systems and codes, logic gates, Boolean algebra, logic simplification, combinational logic circuits, flip-flops and related devices, programmable logic devices, sequential logic circuits, large-scale integrated circuits, and analog-to-digital and digital-to-analog converters.

10. Course Description: One of the core courses for EE & CS
An Entry to the digital world
The foundation for preparing follow-on courses
The overall goals are to analyze and design digital logic circuits

11. Topics digital systems and codes, logic gates, Boolean algebra,
logic simplification,
combinational logic circuits,
flip-flops and related devices,
programmable logic devices,
sequential logic circuits,
large-scale integrated circuits
analog-to-digital and digital-to-analog converters

12. CHAPTER 1 INTRODUCTORY DIGITAL CONCEPTS 数字概念简介
1.1 数字量与模拟量
1.2二进制数、逻辑电平和数字波形
1.3基本逻辑运算简介
1.4逻辑函数简介
1.5数字集成电路
1.6数字系统应用

13. Key Words Digital quantities （数字量） Analog quantities （模拟量）
Binary digits （二进制数）
Bit （位）
Pulse waveform （脉冲波）
The clock （时钟）
Timing diagrams （时序图）

14. Key Words
Data （数据）
Serial （串行）
Parallel （并行）
Input （输入）
Output （输出）

15. 1-1 DIGITAL AND ANALOG QUANTITIES 数字量和模拟量
1.1

16. Introductory Paragraph
Electronic circuits can be divided into two broad categories, digital and analog.
Digital electronics involves quantities with discrete values,
Analog electronics involves quantities with continuous values.
Although you will studying digital fundamentals in this book, you should also know about analog because many applications require both.

17. What’s Analog Quantity?
An analog quantity, having continuous values, takes on all the infinite values in between, say, [a, b].

18. What’ s Digital Quantity?
A digital quantity has a set of discrete values.

19. Analog Example
A public address system, used to amplify sound so that it can be heard by large audience, is one example of an application of analog electronics.

20. Digital Example
A computer system is one example of an application of digital electronics.

21. A Mixed System
The compact disk (CD) player is an example of a system in which both digital and analog circuits are used.

22. The Digital Advantage
Digital has certain advantages over analog, e.g., digital data can be stored, processed, and transmitted more efficiently and reliably than analog data.

23. 1-2 BINARY DIGITS, LOGIC LEVELS, and DIGITAL WAVEFORMS 二进制数、逻辑电平和数字波形

24. Introductory Paragraph
Digital electronics involves circuits and systems in which there are only two possible states.
These states are represented by
Two different voltage levels: a HIGH and a LOW.
Two current levels, open and closed switches, or lamps turned on and off.
In digital systems, combinations of the two states, called codes, are used to represent numbers, symbols, alphabetic characters, and other types of information.
The two-state number system is called binary, and its two digits are 0 and 1.
A binary digit is called a bit.
数字电子学中的电路和系统，只有两种可能的状态。这两种状态用不同的电压电平表示：高电平和低电平。当前电平的高低、电闸的开关、电灯的亮灭都可以用来表示这两种状态。在数字系统中，这两种状态的组合，我们称之为编码，用于表示数字、符号、字母和其他类型的信息。这种数字系统称为二进制系统，这两个数用0和1表示。一个二进制数称为一个位。

25. Binary Digits
The two digits in the binary system, 1 and 0, are called bits, which is a contraction of the words binary digit.

26. How to represent 0 and 1?
In digital circuits, two different voltage levels are used to represent the two bits. The higher/lower voltage level is referred to as a HIGH/LOW, or H/L.

27. The voltages used to represent a 1 and a 0 are called logic levels.
In a practical digital circuit, a HIGH can be any voltage between a specified minimum value and a specified maximum value. Likewise, a LOW can be any voltage between a specified minimum and a specified maximum.

28. Positive Logic System（正逻辑）
A 1 is represented by HIGH and a 0 is represented by LOW.

29. Negative Logic System（负逻辑）
A 0 is represented by HIGH and a 1 is represented by LOW.

30. Codes（编码）
Groups of bits (combination of 1s and 0s), called codes, are used to represent numbers, letters, symbols, instructions, and anything else required in a given application.
The American Standard Code for Information Interchange (ASCII) – pronounced “askee” – is a universally accepted alphanumeric code used in most computers and other electronic equipment.
ASCII-----美国信息交换标准码 1

31. ASCII
Alt+十进制数＝

32. Digital Waveforms
Digital waveforms consists of a series of pulses, (voltage levels that are changing back and forth between the HIGH and LOW levels).
非理想状态下的脉冲：脉宽、幅度、上升时间、下降时间等

33. Pulse Train
Digital waveforms are sometimes called pulse trains.

34. Ideal Pulses
A single positive-going pulse is generated when the voltage goes from its normally LOW level to its HIGH level and then back to its LOW level.
A single negative-going pulse is generated when the voltage goes from its normally HIGH level to its LOW level and then back to its HIGH level.

35. Nonideal Pulse
The time required for the pulse to go from its LOW (HIGH) level to its HIGH (LOW) level is called the rise (fall) time. In practice, it is common to measure rise (fall) time from 10%(90%) of the pulse amplitude to 90%(10%) of the pulse amplitude.

36. Nonideal Pulse
The pulse width is a measure of the duration of the pulse and is often defined as the time interval between the 50% points on the rising and falling edges.

37. Period Pulse
A periodic waveform is one that repeats itself at a fixed interval, called a period (T ). The frequency (f ) is the rate at which it repeats itself and is measured in hertz (Hz). The relationship between f and T is expressed as follows:

38. Period Pulse
The duty cycle (D ) is defined as the ratio of the pulse width (tw ) to the period (T ) and can be expressed as a percentage.
占空比

39. Nonperiod Pulse
A nonperiodic waveform, of course, does not repeat itself at fixed intervals and may be composed of pulses of randomly differing pulses widths and/or randomly differing time intervals between the pulses.

40. A Digital Waveform Carries Binary Information（带二进制信息的数字波形）
Binary information that is handled by digital systems appears as waveforms that represent sequences of bits. When the waveform is HIGH, a binary 1 is present; when the waveform is LOW, a binary 0 is present. Each bits in a sequence occupies a defined time interval called a bit time, or bit interval.
位时间或位间隔

41. The Clock（时钟）
In digital systems, all digital waveforms are synchronized with a basic timing waveform, called the clock. The clock is a periodic waveform. The clock waveform itself does not carry information.

42. The Clock
In digital systems, all digital waveforms are synchronized with a basic timing waveform, called the clock. 数字系统中，所有的波形都与一个基本时序波形同步（时钟）.
数字系统中，所有的波形都与一个基本时序波形同步（时钟），

43. More about Clocks
Clocks are used extensively in computers. All processors run with an internal clock. Modern chips run at frequencies up to 3 GHz. This works out to a period as little as 0.33 ns.

44. Timing Diagrams（时序图）
A timing diagram is a graph of digital waveforms showing the actual time relationship of two or more waveforms and how each changes in relation to the others.
时序图就是数字波形的曲线图，除了表示两个或两个以上波形的实际关系外，
还可以表示每个波形如何与其他波形相关联而发生变化

45. Data Transfer（数据传输）
Data refers to groups of bits that convey some type of information. Binary data, which are represented by digital waveforms, must be transferred from one circuit to another within a digital system or from one system to another in order to accomplish a given purpose.数据是指一组可以用来传达某种信息的位。

46. Serial Data Transfer(串行传输)
When bits are transferred in serial form from one point to another, they are sent one bit at a time along a single conductor. To transfer n bits in series, it takes n time intervals.

47. Parallel Data Transfer(并行传输)
When bits are transferred in parallel form, all the bits in a group are sent out on separate lines at the same time. There is one line for each bit. To transfer n bits in parallel, it takes one time interval.

48. 1-3 BASIC LOGIC OPERATIONS 基本逻辑运算

49. Introductory Paragraph
In its basic form, logic is the realm of human reasoning that tells you a certain proposition (declarative statement) is true if certain conditions are true. Propositions can be classified as true or false. Many situations and processes that you encounter in your daily life can be expressed in the form of propositional, or logic, functions. Since such functions are true/false or yes/no statements, digital circuits with their two-state characteristics are applicable.

50. Logic Functions（逻辑函数）
Several propositions, when combined, form propositional, or logic functions. For example, the propositional statement “The light is on” will be true if the “The bulb is not burned out” is true and if “The switch is on” is true. The first statement is then the basic proposition, and the other two statements are the conditions on which the proposition depends.

51. Boolean Algebra（布尔代数）
In 1850s, the Irish logician and mathematician George Bool developed a mathematical system for formulating logic statements with symbols so that problems can be written and solved in a manner similar to ordinary algebra.

52. Basic Logic Operations（基本逻辑运算）
In Boolean algebra, there are three basic logic operations: NOT, AND, and OR.
Each of the three basic logic operations produces a unique response (output) to a given set of conditions (inputs).
The standard distinctive shape symbols for the three basic logic operations are shown below.

53. Logic Gates（逻辑门）
A circuit that performs a specified basic logic operation is called a logic gate. Logic gates form the building blocks for digital systems.
The true/false statements mentioned earlier are represented by a HIGH (true) and a LOW (false).
AND and OR gates can have any number of inputs.

54. The NOT Operation（非运算）
The NOT operation changes one logic level to the opposite logic level.
The NOT operation is implemented by a logic circuit known as an inverter (NOT gate).

55. The AND Operation（与运算）
The AND operation produces a HIGH output only if all the inputs are HIGH. When any or all inputs are LOW, the output is LOW.
The AND operation is implemented by a logic circuit known as an AND gate.

56. The OR Operation（或运算）
The OR operation produces a LOW output only if all the inputs are LOW. When any or all inputs are HIGH, the output is HIGH.
The OR operation is implemented by a logic circuit known as an OR gate.

57. 1-4 BASIC LOGIC FUNCTIONS 基本逻辑功能

58. Introductory Paragraph
The three basic logic elements AND, OR, and NOT can be combined to form more complex logic circuits that perform many useful operations and that are used to build complete digital systems. Some of the common logic functions are comparison, arithmetic, code conversion, encoding, decoding, data selection (multiplexing, demultiplexing), storage, and counting. This section provides a general overview of these important functions so that you can begin to see how they form the building blocks of digital systems such as computers.

59. The Comparison Function（比较）
Magnitude comparison is performed by a logic circuit called a comparator. A comparator compares two quantities and indicates if they are equal or not equal and, if not equal, which is greater.

60. The Longest Man

61. The Tallest Buildings

62. The Arithmetic Functions（算术）
Addition/subtraction/multiplication/division is performed by a logic circuit called an adder/subtracter/multiplier/divider. An adder adds two binary numbers and generates a sum and a carry.
A Subtracter/multiplier/divider can be implemented by using an adder in conjunction with other circuits.

63. The Encoding Function（编码）
The encoding function is performed by a logic circuit called an encoder. The encoder converts (noncoded) information (for example, a calculator keystroke) into some binary code.

64. The Decoding Function（解码）
The decoding function is performed by a logic circuit called an decoder. The decoder converts a binary code into some (noncoded) information (for example, a decimal digit).

65. The Multiplexing Function（多路转换）
The multiplexing function is performed by a logic circuit called a multiplexer, or mux for short. The mux switches digital data from several input lines onto a single output line in a specified time sequence.

66. The Demultiplexing Function（多路复用）
The demultiplexing function is performed by a logic circuit called a demultiplexer, or demux for short. The demux switches digital data from one input line to several output lines in a specified time sequence.

67. Time Division Multiplexing (TDM)（时分复用）
Multiplexing and demultiplexing are used when data from several sources are to be transmitted over one line to a distant location and redistributed to several destinations.

68. A KVM Switch
This KVM switch allows four computers to share a single keyboard, video monitor, and mouse.

69. The Storage Function（存储）
When an input is applied to a circuit, the output will change its state, but it will remain in the new state even after the input is removed. This property of retaining its response to a momentary input is called memory.
The purpose of storage is to retain binary data for a period of time. Common types of storage devices are flip-flops, registers, semiconductor memories, magnetic disks, magnetic tape, and optical disks.

70. Flip-flops（触发器）
The flip-flop is a bistable (two stable states) logic circuit that can store only one bit at a time, either a 1 or a 0. The output of a flip-flop indicates which bit it is storing.

71. Flip-flops

72. Registers（寄存器）
A register is formed by combining several flip-flops so that groups of bits can be stored.
In addition to storing bits, registers can be used to shift the bits from one position to another within the register or out of the register to another circuit; therefore, these devices are known as shift registers（移位寄存器）.

73. Semiconductor Memories（半导体存储器）
Semiconductor memories are typically used for storing large numbers of bits.

74. Magnetic Memories（磁存储器）
Magnetic memories are used for mass storage of binary data.

75. The Motherboard

76. Attractive Woman with Tape Reel and Tape Drive

77. The Counting Function（计数）
The counting function is performed by a logic circuit called a counter（计数器）. The basic purpose of counters is to count events or to generate a particular code sequence.

78. 1-5 DIGITAL INTEGRATED CIRCUITS 数字集成电路

79. Introductory Paragraph
All the logic elements and functions that have been discussed – and many more – are available in integrated circuit (IC) form. Modern digital systems use ICs almost exclusively in their designs because of their small size, high reliability, low cost, and low power consumption. It is important to be able to recognize the IC packages and to know how the pin connections are numbered, as well as to be familiar with the way in which circuit complexities and circuit technologies determine the various IC classifications.

80. IC
A monolithic IC is an electronic circuit that is fabricated on a single chip of semiconductor material (usually silicon) called substrate（基片）. All the components that make up the circuit – transistors, diodes, resistors, and capacitors – are an integral part of that single chip.

81. IC Packages（集成电路封装）
ICs are enclosed in a protective casing or encapsulation which is made of plastic (for normal temperature range and commercial, low cost applications) or ceramic (for high temperature range and industrial and military applications).

82. Through-hole Mounted or Surface Mounted 通孔安装和表面安装
IC packages are classified according to the way they are mounted on printed circuit (PC) boards as either through-hole mounted or surface mounted.

83. DIP（双列直杆式封装）
The through-hole packages have pins (leads) that are inserted through holes in the PC board and can be soldered to conductors on the opposite side. The most common type of through-hole package is the dual-in-line package (DIP).

84. SMT（表面安装技术）
The pins of the surface-mount technology (SMT) packages are soldered directly to the conductors on one side of the board, leaving the other side free for additional circuits.

85. Common Types of SMT Packages
Four common types of SMT packages are the SOIC (small-outline IC), the PLCC (plastic leaded chip carrier), the LCCC (leadless ceramic chip carrier), and the flat pack (FP).

86. Pin Numbering（引脚编号）
All IC packages have a standard format for numbering the pins. Looking at the top of the package, pin 1 is indicated by an identifier that can be either a small dot, a notch, or a beveled edge. Starting with pin 1, the pin numbers increase as you go counterclockwise.

87. Integrated Circuit Complexity Classification
ICs are classified according to their complexity depending on the number of equivalent gate circuits on a single chip:
Small-scale integration (SSI): < 12, gates, flip-flops.
Medium-scale integration (MSI): 12 – 99, encoders, decoders, registers, multiplexers (data selectors), adders.
Large-scale integration (LSI): 100 – 9,999, memories.
Very large-scale integration (VLSI): 10,000 – 99,999, microprocessors, single-chip computers.
Ultra large-scale integration (ULSI): 100,000 – 999,999
Giga-scale integration (GSI): > 1000,000

88. Integrated Circuit Technologies
The types of transistors with which all ICs are implemented are either BJTs (bipolar junction transistors) or MOSFETs (metal-oxide semiconductor field-effect transistors).
Two types of digital circuit technology that use BJTs are TTL (transistor-transistor logic) and ECL (emitter-coupled logic).
The major circuit technologies that use MOSFETs are CMOS (complementary MOS) and NMOS (n-channel MOS).
SSI and MSI circuits are generally available in both TTL and CMOS.
LSI, VLSI, ULSI, and GSI are generally implemented with CMOS or NMOS because it requires less area on a chip and consumes less power.

89. Homework
Problems: 2,6,11,12,16,20