Download presentation
Presentation is loading. Please wait.
1
제11강 PC정비사 1급(필기) Lee Hoon Copyright(c) 2008 LeeHoon All rights reserved.
2
PC정비사 1급(필기) 제11강 논리회로 예상문제
3
논리회로(1) 연산의 구분 단항 연산 SHIFT : 왼쪽 shift (곱셈), 오른쪽 shift(나눗셈) - MOVE, ROTATE, COMPLEMENT 이항 연산 사칙연산, AND, OR - 두 정수의 덧셈 및 뺄셈, 두 실수의 곱셈, 두 잉여류의 덧셈 등 두 개의 항 사이에 이루어지는 연산 - 사칙연산(산술연산) 더하기(+), 빼기(-), 곱하기(×), 나누기(÷) 1 PC정비사 1급(필기) Lee Hoon
4
논리회로(2) 연산과 보수 가산(덧셈) : 가산기 감산(뺄셈) : 가산기 + 보수기
승, 제산(곱셈, 나눗셈) : 가산기 + 자리이동(Shift) 연산기 보수 : r의 보수와 (r-1)의 보수 진수 : 1의 보수, 2의 보수 진수 : 9의 보수, 10의 보수 - 부호화 1의 보수 : - 부호 비트를 빼고 0은 1로, 1은 0으로 변환 부호화 2의 보수 : 1의 보수 값에 1을 더함. 가장 많이 사용 2 PC정비사 1급(필기) Lee Hoon
5
논리회로(3) 10진수에서 각 진법으로 변환 나눗셈을 하여 거꾸로 읽는다. 15를 2진수로 = (1111)2
2 진법 0과 1만 표시 컴퓨터 내부에서 사용 8 진법 0 ~ 7 까지 8개의 숫자로 구성 10 진법 0 ~ 9 까지 10개의 숫자로 구성 일반적인 수의 표현법 16 진법 0 ~ 9 까지의 숫자와 A, B, C, D, E, F의 16개로 구성 A(10), B(11), C(12), D(13), E(14), F(15) 10진수에서 각 진법으로 변환 나눗셈을 하여 거꾸로 읽는다. 15를 2진수로 = (1111)2 각 진수를 10진수로 변환 : 곱셈을 한다. (241)8 = 2 x x x 80 = = (161)10 3 PC정비사 1급(필기) Lee Hoon
6
논리회로(4) 진법의 변환 10진수를 2진수, 8진수, 16진수로 변환
- 정수부 : 10진수를 해당 진수의 밑수(Base)로 나누어지지 않을 때 까지 계속 나누어 나머지를 역순으로 배열 - 소수부 : 10진수 소수 부분 값이 0이 될 때까지 해당 진수의 밑수를 곱해 주면서 자리올림이 발생된 정수 값을 순서대로 표시 2진수를 8진수, 10진수, 16진수로 변환 - 2진수를 오른쪽에서 왼쪽으로 8진수는 3Bit, 16진수는 4Bit씩 나누어 자리로 표시하여 계산 진수를 10진수로 변환은 2진수 각 자리에 배수를 적용해 더한다 소수점 이하는 소수점 다음 왼쪽에서 오른쪽으로 나누어 계산 4 PC정비사 1급(필기) Lee Hoon
7
논리회로(5) 기본 논리회로 게이트 기호 논리함수 진리표 AND (논리곱) 직렬 OR (논리합) 병렬 NOT
직렬 Z=X·Y X Y Z 0 0 0 0 1 0 1 0 0 1 1 1 OR (논리합) 병렬 Z=X+Y 0 1 1 1 0 1 NOT (부정-Inverter) Z= X Z 0 1 1 0 5 PC정비사 1급(필기) Lee Hoon
8
논리회로(6) 불 대수 정리 항등법칙 0 + X = X, 1 · X = X 동일법칙 X + X = X, X · X = X
보원법칙 X + = 1, X · = 0 복원법칙 = X 교환법칙 X + Y = Y + X, X · Y = Y · X 결합법칙 X + (Y + Z) = (X + Y) + Z, X(YZ) = (XY)Z 분배법칙 X(Y+Z) = XY + XZ, X + YZ = (X + Y)(X + Z) 흡수법칙 X + XY = X, X(X + Y) = X 드모르강의 법칙 = · , = + 기타 X + · Y = X + Y 6 PC정비사 1급(필기) Lee Hoon
9
논리회로(7) XOR 회로 : 배타적 논리합(Z = X ⊕ Y) 2개의 입력값이 서로 다를 때 결과가 1 조합 논리회로
2개의 입력값이 서로 다를 때 결과가 1 조합 논리회로 반가산기 : 입력 2개, 출력 2개, 1개 XOR 게이트와 AND 게이트로 구성 전가산기 : 입력 3개, 출력 2개, 반가산기 2개와 1개 OR 회로로 구성 인코더(부호기, Encoder) : 입력신호를 2진수로 변환 디코더(해독기, Decoder) : 2진코드를 10진코드로 변환하는 회로 멀티플렉서 : n개 입력으로 1개 출력을 내보내는 단일 출력 디멀티플렉서 : 1개 입력을 2n개의 가능 출력 중 한 출력에만 입력 정보 를 전송하는 데이터 선택 논리회로 7 PC정비사 1급(필기) Lee Hoon
10
논리회로(8) 순차(순서) 논리회로 : 기억 소자와 조합회로로 구성
플립플롭(F/F, 1비트의 정보를 기억할 수 있는 기억 소자)과 게이트 D 플립플롭 : 지연(Delay)회로에 사용 - 한개의 입력을 가지며, RS플립플롭에서 R선에 인버터를 추가 T 플립플롭 : T는 Toggle의 약자로 입력일 때 상태를 반전 RS 플립플롭 : 기본적 플립플롭 회로, 래치(Latch)회로 - 리셋(reset) 단자 R과 셋(set) 단자 S를 가지고 있는 플립플롭 : 불변(No Change), 11 : 불능, 부정, Not Allowed JK 플립플롭 : 가장 많이 사용, RS 플립플롭과 AND 게이트로 구성 : 불변(No Change), 11 : 반전, 보수, Complement 8 PC정비사 1급(필기) Lee Hoon
11
예상문제 1. 16진수 ‘1AF’를 8진수로 변환한 것은? 가. 557(8) 나. 657(8) 다. 757(8)
라. 857(8) bit 컴퓨터에서 정보를 표현할 수 있는 최대 수는? 가 나 다. 1024 라. 655 9 PC정비사 1급(필기) Lee Hoon
12
All The Best! “꼭” 합격하시기를 기원합니다!
Copyright(c) 2008 LeeHoon All rights reserved. All The Best! “꼭” 합격하시기를 기원합니다!
Similar presentations
