디지털회로 설계 및 실습

Digital circuit &

Digital Circuit Design and Practice

Systems
담당교수 : 김 종 원

-1-
2. Number Systems and Codes
2.0 강의내용
▶ 학습목표
- 수의 체계 이해를 통한 진수변환을 스스로 수행 할 수 있다.

Digital circuit &

- Code의 이해를 바탕으로 수의 체계를 스스로 변환 할 수 있다.

Systems
▶ 학습내용
- 2진수 10진수 변환(Binary-to-Decimal Conversions)
- 십진수-이진수 변환(Decimal-to-Binary Conversions)
- 16진 체계(Hexadecimal Number Systems)
- BCD 코드(Binary-Coded-Decimal Codes)
- 바이트(The Byte)
- 문자/수치 코드(Alphanumeric Codes)
- 오류 검출용 패리티법(Parity Method for Error Detection)

-2-
2. Number Systems and Codes
2.1 2진수 10진수 변환(Binary to Decimal Conversion)
▶ 2진 → 10진 변환 (Binary-to-Decimal Conversions) / Digital World to Human(Analog) World

Digital circuit &

MSB (Most Significant Bit) LSB (Last Significant Bit)

Systems
-3-
2. Number Systems and Codes
2.2 10진수 2진수 변환(Decimal to Binary Conversion)
▶ 10진 → 2진 변환 (Decimal to Binary Conversions)-Reverse B. to D. method

Digital circuit &

Systems
▶ 10진 → 2진 변환 (Decimal to Binary Conversions)-Repeated Division Method (반복제법)

-4-
2. Number Systems and Codes
2.2 10진수 2진수 변환(Decimal to Binary Conversion)
▶ 10진 → 2진 변환 / 예제 2-1 / Repeated Division Method 유의사항

Digital circuit &

Systems
?

-5-
2. Number Systems and Codes
2.2 10진수 2진수 변환(Decimal to Binary Conversion)
▶ 10진 → 2진 변환 / 예제 2-1 / Repeated Division Method 유의사항

Digital circuit &

Systems
-6-
2. Number Systems and Codes
2.3 16진 체계와 변환 (Hexadecimal Number System)
▶ 16진 체계: 16 [0, 15]  [0, F]

Digital circuit &

Systems
▶ 16진 체계: 16 [0, 15]  [0000, 1111]
- 2진 체계로의 변환을 위하여 각 자리수를 2진 4비트로
표현하는 방법을 사용.
- Table을 활용

-7-
2. Number Systems and Codes
2.3 16진 체계와 변환 (Hexadecimal Number System)
▶ 16진 to 10진 변환

Digital circuit &

Systems
▶ 친구와 함께 생각 해 보는 16진 to 10진 변환 !!

▶ 어랏 !! 10진수는 2진수로 변환할 수 있는데~~ OK?

-8-
2. Number Systems and Codes
2.3 16진 체계와 변환 (Hexadecimal Number System)
▶ 16진 to 10진 변환

Digital circuit &

Systems
▶ 친구와 함께 생각 해 보는 16진 to 10진 변환 !!

▶ 어랏 !! 10진수는 2진수로 변환할 수 있는데~~ OK?

-9-
2. Number Systems and Codes
2.3 16진 체계와 변환 (Hexadecimal Number System)
▶ 2진수의 16진수 변환

Digital circuit &

Systems
- 진수의 특징을 살펴 LSB에서 부터 2진 4bit를 16진 자리 수에 할당하고
- 4bit의 16진수 변환(매칭)
- 변환 Table을 활용 가능
- 단 2진수의 MSB의 최상위 4bit가 채워지지 않는 경우 0으로 할당하여 4bit 그룹 완성.

- 10 -
2. Number Systems and Codes
2.3 16진 체계와 변환 (Hexadecimal Number System)
▶ 친구와 함께 풀어보는 16진 to 2진 변환 (Revers B. to H.) !!

Digital circuit &

?

Systems
▶ 16진수의 카운트
- 수의 체계와 동일하여 0~F 를 한자리수로 표현함
- 아래 자리 수 값이 F에서 카운트 되면 10으로 2개 자리수로 카운트

▶ 즐겁고 신나는 진수 변환 연습 !! OK ?
- 친구들 사이에 창작문제 교환하기
- 학습결과 확인질문 답하기(Outcome assessment question)
- 예제 및 연습문제의 풀이

- 11 -
2. Number Systems and Codes
2.3 16진 체계와 변환 (Hexadecimal Number System)
▶ 친구와 함께 풀어보는 16진 to 2진 변환 (Revers B. to H.) !!

Digital circuit &

Systems
▶ 16진수의 카운트
- 수의 체계와 동일하여 0~F 를 한자리수로 표현함
- 아래 자리 수 값이 F에서 카운트 되면 10으로 2개 자리수로 카운트

▶ 즐겁고 신나는 진수 변환 연습 !! OK ?
- 친구들 사이에 창작문제 교환하기
- 학습결과 확인질문 답하기(Outcome assessment question)
- 예제 및 연습문제의 풀이

- 12 -
2. Number Systems and Codes
2.4 BCD Code (Binary-Coded-Decimal Code)
▶ Code ? (우선 사전을 찾아 사전적 의미를 알아보세요)
- 결론적으로 !! 디지털 시스템에서의 코드는 기존의 수의 체계에서 변화된 유의미한 2진법적 표현.

Digital circuit &

- 유의미 하다는 의미는 실세계에서 일어날 수 있는 구분적 의미(명사적, 동사적, 상태적)를 약속된 규정
에 따라 표현함을 의미함.
- 이는 메쎄지, 워드, 심볼, 규칙, 명령 등의 의미를 갖을 수 있고

Systems
- 정의된 룰에 따라 특정한 의미를 해석 해야 함.
- 표현된 코드의 형태가 같아도 다른 의미를 갖거나, 다른 코드가 같은 의미를 같기도 함.
* 0010 ≠ 0010 0010 = 0011
- 특정 시스템의 경계조건(시스템 내)에서 정의된 룰의 적용이 이루어지며,
- 다양한 시스템의 호환을 위하여 코드의 변환과정이 필요함
* 0011 -> 0010 = 0010 -> 0011

변환과정 변환과정

- 13 -
2. Number Systems and Codes
2.4 BCD Code (Binary-Coded-Decimal Code)
▶ BCD 코드의 특징
- BCD 코드는 10진수를 2진수로 표현하기 위한 형태로 매우 유용하게 활용됨

Digital circuit &

- 이는 10진수를 2진수의 의미로 표현하기는 하지만 10진-2진변환의 수 체계변환의 의미는 같지 않음.
- 10진수를 2진수로 변환하는 방법(4bit그룹을 통해 10진수 한자리 표현)을 활용합니다.

Systems
- 2진수 값을 10진수 값으로 변환하는 방법(4bit그룹을 통해 10진수 한자리 표현)을 활용합니다.
- 2진수 4bit 그룹의 최대값(1111=15=F)에서 10진수 최대값 9(1001)까지 사용함

▶ BCD 코드의 특징
- 87410 = 0011011010102 -> 실세계에서의 10진수 값(874)의 2진수 변환 값(1101101010)
- BCD 코드변환 체계에 따른 변환 값 확인

2진수가 아님, 혼돈하지 마세요

- 14 -
2. Number Systems and Codes
2.4 BCD Code (Binary-Coded-Decimal Code)
▶ 즐겁고 신나는 BCD 코드변환 연습 !! OK ?
- 친구들 사이에 창작문제 교환하기

Digital circuit &

- 학습결과 확인질문 답하기(Outcome assessment question)
- 예제 및 연습문제의 풀이

Systems
?

- 15 -
2. Number Systems and Codes
2.4 BCD Code (Binary-Coded-Decimal Code)
▶ 즐겁고 신나는 BCD 코드변환 연습 !! OK ?
- 친구들 사이에 창작문제 교환하기

Digital circuit &

- 학습결과 확인질문 답하기(Outcome assessment question)
- 예제 및 연습문제의 풀이

Systems
- 16 -
2. Number Systems and Codes
2.4 The Gray Code
▶ Gray Code의 특징
- 디지털 시스템에서 수의 체계를 통한 연산은 결국 비트의 전환(변환 / 1->0 / 0->1)을 의미

Digital circuit &

- 특정한 수의 전환( 예: 3 -> 4)의 경우 각각의 비트는 모든 자리에서 이루어져야 함
- 디지털 시스템에서는 자리수 변환기를 별도 운영 함 으로서 실제 수의 연산과정을 빠르게 처리함

Systems
- 또한 디지털 시스템이 상태변환(독립/종속)등의 대상을 연산/처리 할 경우 수의 체계에 한 연산보다
비트변환 등의 연산이 매우 유용할 수 있음.
- 비트변환이 1개만 이루어 질 수 있도록
코드변환 체계 정의
비트변환(3)

비트변환(1)

- 17 -
2. Number Systems and Codes
2.4 The Gray Code
▶ Gray Code의 변환과 활용
- 별도의 연산장치가 필요없이 2개의 서로 다른 비트의 비교를 통해 변환 가능

Digital circuit &

- 각각의 비교기는 병렬입력(2개 비트), 결과입력(상위비트를 입력으로 사용)을 통해 구현 가능

Systems
▶ 즐겁고 신나는 Gray 코드변환 연습 !! OK ?
- Gray 코드 테이블을 이용하여 변환기의 출력을 확인해 보세요.
- 8포지션 encoder에 적용된 이유는 무엇일까요?

- 18 -
2. Number Systems and Codes
2.6 Putting it all together
▶ 디지탈 시스템 설계 및 정보체계 이해를 위한 code Table

Digital circuit &

Systems
- 19 -
2. Number Systems and Codes
2.7 The Byte, Nibble, and Word
▶ 디지탈 시스템의 구조적 설계를 위한 2진 비트열의 단위화
- 8 Bit = 1Byte = 2 Nibble -> Bit group의 정의에 따른 Word (Unit)

Digital circuit &

* 최근 PC(64 bit)는 8 bytes = 1 word size로 정의
* 1 word는 상위개념의 정보(information)의 최소단위로 사용.

Systems
▶ 즐겁고 신나는 디지털 시스템의 정보표현 단위 이해 연습!! OK ?
- 친구들과 함께 교제에서 주어진 예제를 서로 설명해 보기.

- 20 -
2. Number Systems and Codes
2.8 Alphanumeric Code
▶ ASCII Code (American Standard Code for Information Interchange)

Digital circuit &

Systems
- 21 -
2. Number Systems and Codes
2.9 Parity Method for Error Detection
▶ 신호전송과 물리적 Error
- 2진 코드값(DATA)의 전기적 이동은 0 -> 1 ->0의 전기적 변환이 주기적으로 일어남을 의미

Digital circuit &

- 이는 디지털 시스템에서 저장/처리/변환 등의 과정과
- 외부 물리적 장치의 구동에 이르는 다양성을 포함 모두 포함하고 있음.

Systems
- 또한 Discrete 하지 않는 Analog 영역에서의 의미 전달도 포함하고 있음.
- 따라서 물리적 환경(Data적 입장에서의 서로 다른 전송 매질 등)의 변화에 따른 잡음 영향이 있음.

- 신호전송의 명확성을 최소한으로 검증하여 Error의 유무를 검출하고자 하는 방법.

- 22 -
2. Number Systems and Codes
2.9 Parity Method for Error Detection
▶ Parity bit 와 Method
- 특정 의미의 2진 코드값을 전송하고자 할 때 유의미(1 or 0)코드 값의 갯수를 사전(홀/짝)에 판별함

Digital circuit &

- 유의미 코드값에 따라 정의된 Parity bit를 코드에 포함(on MSB)하여 전송
- 수신된 코드와 parity 값을 이용하여 실제 코드의 error를 검출.

Systems
▶ even(짝수)-parity 법
Ex1) 7bit code “1000011” (=ASCII code “C”) → 3개(=홀수)의 1
 “1000011” → “11000011”로 변환해서 전송(“1” = “parity bit”)
Ex2) 7bit code “1000001” (=ASCII code “A”) → 2개(=짝수)의 1
 “1000001” → “01000001”로 변환해서 전송(“0” = “parity bit”)

▶ odd(홀수)-parity 법
Ex1) 7bit code “1000011” (=ASCII code “C”) → 3개(=홀수)의 1
 “1000011” → “01000011”로 변환해서 전송(“0” = “parity bit”)
Ex2) 7bit code “1000001” (=ASCII code “A”) → 2개(=짝수)의 1
 “1000001” → “11000001”로 변환해서 전송(“1” = “parity bit”)
* 수신된 신호의 정보가 Parity bit의 의미와 다른 경우 Error가 포함되었다고 판단 할 수 있음
* 단 1개의 bit 오류만 검출 가능 (2비트 오류는 검출 불가)
- 23 -
2. Number Systems and Codes
2.9 Parity Method for Error Detection
▶ 옆친구와 함께하는 의문점 해소!! OK?
- Error 검출을 위한 효과적이고 좋은 방법은 없나? 함께 찾아보고 설명해주기

Digital circuit &

- Parity method는 여러 코드 시스템에서 모두 적용이 가능한 방법인가?

Systems
- 24 -
오늘의 위인
- 피보나치 (Leonardo Fibonacci: 1175~1235)

* 이탈리아의 수학자, 본명은 ‘레오나르도 파사이노’

Digital circuit &

* 레오나르도는 피사에서 태어났다.
* 아버지 ‘굴리엘모’는 보나치(Bonacci, "성품이 좋은" 또는 "간단한"이라
는 의미)라는 별명으로 불렸다.

Systems
* 레오나르도는 ‘보나치’라는 별명을 가진 아버지(굴리엘모)의 아들로 죽
은 후에 ‘피보나치’라는 별명을 얻었다.
* 굴리엘모는 베자이아(Bugia) 지방에 있는 교역소에서 근무하였고 피보
나치는 그곳에서 힌두-아라비아 숫자에 대해서 배웠다.
* 피보나치는 아라비아에서 발달한 수학을 섭렵해 정리하고 소개 함 으로
서 유럽 여러 나라의 수학을 부흥 시켰다.
* 이집트, 시리아, 그리스, 시칠리아 등지를 여행하면서 여러 계산법을 습
득해 최초의 상업 산술서인 “주판서(Book of Abacus)”를 저술하였고,
수세기동안 유럽의 여러 나라에서 수학서의 결정판으로 인정받았다.

※ 출처://https://ko.wikipedia.org/wiki/

- 25 -
2. Number Systems and Codes
오늘 학습은 잘 했나요?

▶ 학습목표를 달성 했나요?

Digital circuit &

- 수의 체계 이해를 통한 진수변환을 스스로 수행 할 수 있다.
- Code의 이해를 바탕으로 수의 체계를 스스로 변환 할 수 있다.

Systems
- 26 -
Digital circuit &
- 27 -

Systems
Thanks