4_전공 과목 13

Chap 2+) 가산기

가산기에는 반가산기, 전가산기 2가지 종류가 있다. 1. 반가산기(Half Adder) 반가산기는 한 자릿수 이진수를 연산한다. 또, 자리 올림 수는 Carry로 출력한다. Inputs Outputs A B Sum Carry 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 Carry = A∙B Sum = A'B + AB' = A⊕B 2. 전가산기(Full Adder) 가산기를 다룰 때 캐리라는 용어를 사용한다. 두 수를 더해져서 한자리 올라가는 값을 말한다. 이때, 아래 자릿수에서 발생한 캐리까지 더하는... 총 3개의 비트를 더하는 논리회로를 전가산기라고 한다. 아래 그림을 보면 반가산기 2개를 이용해서 사용한다. Cout = A∙B+Ci(A⊕B) Sum = A⊕B⊕Ci Inputs Outpu..

Chap 2) Combinational Logic Design

1. >> Boolean Equation -> SOP/POS 2. >> Boolean Algebra -> 기본 논리식, 정리, 논리식의 간소화 방법 3. >> 논리식을 논리회로로 구현하는 방법 4. >> 하드웨어 레벨 관점에서 논리회로 설계 5. >> Unknown(X)와 Floating(Z : High Impedance) 에 대해 6. >> 카르노맵 사용법 7. >> 대표적인 Combinational Building Block을 살펴봄(Multiplexer, Decoder) 8. >> Timing : 입력과 출력의 시간상 변화를 분석 -> Propagation Delay, Contamination Delay, Glitch [2. Combinational Logic Design] 2.1 Introduct..

Chap1) From Zero To One

DDCA 책 내용을 복습에 용이하도록 정리한 글이다. 1. >> 컴퓨터에서 어떻게 수를 표현하는가 (Sign/Magnitude, 보수) 2. >> 컴퓨터에서 어떻게 연산을 하는가 (Logic Gate) 3. >> 회로 단계에서 이해하는 논리 회로 4. >> 컴퓨터를 구성하는 트랜지스터를 깊이 알기 [1. From Zero to One] 1.1 The Game Plan 마이크로프로세서 설계가 목적인 책이다. 1.2 The Art of Managing complexity 1)Abstraction The critical technique for managing complexity is abstraction. This book focuses on the levels of abstraction from digit..

자료구조 내용 정리

Update 240109우선적으로 1회독 후 다회독할 예정[알고리즘의 성능]1.알고리즘   -정의 : 주어진 문제를 유한한 시간내에 해결하는 단계적 절차  -데이터 구조: 데이터를 조직하고 접근하는 체계적 방식   *좋은 알고리즘 기준      - 알고리즘과 데이터 구조 작업에 소요되는 실행시간     -기억장소 사용량 2.실행시간   -보통 알고리즘의 실행시간은 대체로 입력의 크기와 함께 성장한다.   -평균실행시간은 종종 결정하기 어렵다   -최악실행시간에 집중해야한다(가장 오래걸린 실행시간을 봐야지 개선이된다)   -실행시간을 구하려면 다양한 크기와 요소로 구성된 입력을 사용하여 실행해본다   -시스템 콜을 사용하여 실제 실행시간을 정확히 측정하고 결과를 도표로 작성하면서     실..