Digital Logic Circuit

(디지털 논리회로)
Interview
Lecture 1: 강의개요, Introduction number of systems and conversion

SungHoon Lim
Department of Electrical Engineering
Jeonbuk National University
Introduction

✓ SungHoon Lim (임성훈) Ph.D.

✓ Office: 공과대학 7호관 220호
✓ Office hour: Tuesday 12:00 ~ 14:00 (Email appointment only)
✓ email: [email protected]
✓ Research interest
- Power system operation
- Renewable energy operation and control
- Restoration plan (blackout)
- Frequency stability

2
Introduction

✓ Fundamentals of logic design (Charles H.

Roth, JR. and Larry L. Kinney)
- 16 Weeks
- 2 Exams (Mid and final)
- 2 Quiz
- 2 Homework

3
Introduction

Mid Final Quiz Homework Attendance Total

Points 35 35 10 10 10 100

- Mid and Final exam: Score (Total 100) X 0.35

- Quiz 1 and 2: Score (Total 100) X 0.05
- Homework 1 and 2 : Score (Total 100) X 0.05

Attendance (Total 10 points)

- 수업 1시간 결석: -0.5 point - 지각 1회: -0.25 point
(목요일 수업 2시간 결석 시 -1point) 지각: 수업 시작 후 15분 이내
- 타당한 사유 with 증빙 (예비군, 경조사 등)

F 학점: 수업 12시간 이상 결석, 대리출석 (관계자 모두), 시험 컨닝 및 부정행위

4
Introduction

Electrical engineering
✓ Power electronics, power system, control system, etc.

Power system?
✓ Power generation (Generator, renewable energy, ESS)
✓ Traditional power system: Coal-fired (화력) and nuclear (원자력)
✓ Modern and future power system: Renewable energy (재생에너지)
- Control (generation unit) and operation (system)
✓ Digital based power system operation

5
Introduction

Power system
✓ Energy transition toward renewable energy (wind and PV)
345 kV Transmission line Yangyang (WPP4)
765 kV Transmission line Yeongwol (WPP ) P
5 norm = 221MW Pyeongchang (WPP8)
Pnorm = 168MW Pnorm = 637MW Jeongseon (WPP6)
Pnorm = 219MW
Ansan (WPP1) Area 1 Area 3
Pnorm = 200MW Area 2 Taebaek (WPP7)
Muuido (WPP3) Pnorm = 170MW
Pnorm = 300MW
Deokjeok (WPP2) Danyang (WPP9)
Pnorm = 300MW Pnorm = 46MW

Dangjin (WPP10) Yeongyang (WPP18)

Pnorm = 400MW Area 4 Area 6 Pnorm = 278MW

Gunsan (WPP11)
Pnorm = 1500MW Yeongdeok (WPP17)
Pnorm = 1001MW
Yeonggwang (WPP14)
Pnorm = 879MW

Shinan (WPP13) Pohang (WPP20)

Pnorm = 1500MW Pnorm = 41MW
Area 5

Yeongam (WPP15) Suncheon (WPP12) Namhae (WPP16) Ulsan (WPP19)

< Jeju Island power system > Pnorm = 154MW Pnorm = 120MW Pnorm = 1001MW Pnorm = 1500MW

< Future Korea power system >

✓ Power system is composed with various electrical devices

- 디지털논리회로, 공학수학, 전기기기, 전기회로, 전자기학, etc.

6
Number systems and conversion

Digital and analog system

✓ Digital system: Greater accuracy and reliability than analog systems
✓ Analog system: Signal vary continuously (Temperature, sound, etc.)

- Voltage from digital system: 0 volts or 5 volts

- Voltage from analog system: Any value in the range 0 volts to 5 volts

✓ Digital system have a value with discrete quantities

→ Much less error than analog system

7
Number systems and conversion

Number systems (decimal numbers - base 10)

✓ 953 ?
→ 9×102 + 5×101 + 3×100
✓ 953.78 ??
→ 9×102 + 5×101 + 3×100 + 7×10-1 + 8×10-2

Number systems (binary numbers - base 2)

✓ 1011.11 ?
→ 1×23 + 0×22 + 1×21 + 1×20 + 1×2-1 + 1×2-2
Transfer to decimal number: 1×8 + 0×4 + 1×2 + 1×1 + 1×2-1 + 1×2-2 = 11.7510

8
Number systems and conversion

Number systems (base for positive integer R )

✓ ai is coefficient of Ri and 0 ≤ ai ≤ R -1

Number systems (bases larger than 10)

✓ Letters are used to represent digits greater than 9
→ A = 1010, B = 1110, D = 1310
→ A2F16 = A×162+2×161+F×160 = 10×162+2×161+15×160
= 2560+32+15 = 260710

9
Number systems and conversion

Division method: Conversion of a decimal integer to base R

Find ai

Repeat this process

until all ai is obtained

10
Number systems and conversion

Division method: Conversion of a decimal integer to base R

✓ Example convert decimal integer of 53 to binary number

11
Number systems and conversion

Multiplication method: Conversion of a decimal fraction to base R

Find ai

Repeat this process

until all ai is obtained

12
Number systems and conversion
Multiplication method: Conversion of a decimal fraction to base R
✓ Example convert decimal fraction of 0.62510 to binary number

✓ This process does not always terminate. If it does not terminate, the
result is a repeating fraction

13
Number systems and conversion
Conversion between two bases: Convert the base to decimal and
then convert the decimal number to the new base

1. Convert base 4
to decimal

2. (Division method) 3. (Multiplication method) Convert

Convert integer in fraction in decimal to base 7
decimal to base 7

14
Number systems and conversion
Binary arithmetic
✓ Digital system is usually designed in binary
✓ Binary arithmetic is carried out in similar manner as decimal

13 + 11?

✓ Subtraction and multiplication similar to decimal

✓ Recommend to convert to decimal

15
Negative numbers
Sign and magnitude system
✓ First bit: sign
✓ remaining n-1 bits represent the magnitude of the number
✓ n-bit word can represent any one of 2n-1 positive integers or 2n-1
negative integers

A A A A 4 bits ✓ 0011: +3
✓ 1011: -3
Sign Magnitude

2's complement number

✓ N : Represented by a 0 followed by the magnitude
✓ -N : Represented by its 2's complement (N *)

16
Number systems and conversion
2's complement number
✓ Example: n = 4
✓ -N = 24 - N
✓ -3 →16-3 = 13 → 11012

1's complement number

ഥ
✓ -N : Represented by its 1's complement (𝑁)

✓ Alternate way to form the 1's complement is to simply replace bit-by-bit

→ 0 to 1 and 1 to 0

17
Number systems and conversion
Negative integers: Sign and magnitude / 2's and 1's complement

18
Number systems and conversion
Addition of 2's complement number

Parenthesis 괄호!

19