Académique Documents
Professionnel Documents
Culture Documents
Digital Electronics
- Part I: Digital Principle Dr. L Dng
Department of Electronics and Computer System (C9-401) School of Electronics and Telecommunications Hanoi University of Science and Technology Email: ledung-fet@mail.hut.edu.vn
True False
Electronic circuits
(Transistor BJT, Diode, Resister, MOS...) Open-Collector Output & Tristate Output
Implementation
Logic Circuits
- Standard cell design - Gate array - PLA, PLD, FPGA - FSMD design - VHDL
Specifications:
- Current & Voltages - Fan-in, Fan-out - Propagation Delay - Noise Margin - Power Dissipation - Speed Power Product
Digital System
Page 2
8/13/13
Chapter 1 : Binary system and Binary Codes Chapter 2 : Boolean Algebra Chapter 3 : Logic Gates and Digital Integrated Circuits
Page 3
Chapter 1
1.2 Binary Arithmetic 1.3 Sign Number Representation 1.4 Real Number Code 1.5 Binary Coded Decimal (BCD) 1.6 Character Code 1.7 Gray Code 1.8 Error Detection Codes and Error Correction Codes 1.9 Other (Information) Codes
Page 4
8/13/13
Page 5
+ Polynomial Notation
(with r- radix and i-weighted position)
Page 6
8/13/13
+ Binary counting {0 1} {00 01 10 11} {000 001 .111} {0000 0001 1111}
Dr. Le Dung - School of Electronics and Telecommunications Page 8
8/13/13
Hexadecimal System
+ 16 symbols = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,} + Hexadecimal Number
2DC.1E16= 2162 + 13161 + 12160 + 116-1 + 1416-2
8/13/13
Convert to base 2
use radix divide method for the integer part (remainders and quotient) use radix multiply method for the fraction part.
1 + 1 = 0 carry 1 = 102
Page 12
8/13/13
Note: A B = A + (-B)
Note: - Multiplication by repeated Add & Shift - Can be implemented in a faster way
Dr. Le Dung - School of Electronics and Telecommunications Page 14
8/13/13
1110 1101
Dividend Quotient
Remainder
N=
Sign
= 0 positive + = 1 negative -
8/13/13
N=
+ Carry
1010 - 2 1100 - 4 10000 0110 +6 error 0011 +3 1011 -3 0110 1110 -6 error
+ Carry
Page 17
Page 18
8/13/13
Algorithm 2: Copy from LSB to the first 1-bit then continue replace the bits with their complement until the MSB has been replaced
Page 20
10
8/13/13
+N =
2-complement calculation
-N =
Page 21
Subtraction A+(B)+1
Overflow
11
8/13/13
Page 23
Floating-point
Scientific notation
Page 24
12
8/13/13
Page 25
Page 26
13
8/13/13
Unicode
Dr. Le Dung - School of Electronics and Telecommunications Page 27
Page 28
14
8/13/13
Page 29
Page 30
15
8/13/13
Page 31
Pixels
Page 32
16
8/13/13
Page 33
Page 34
17