[컴퓨터 일반]연산과 불 대수

소개글

[컴퓨터 일반]연산과 불 대수에 대한 보고서 자료입니다.

목차

각 진법의 표현

각 진법간의 수의 변환

수의 연산

불 대수

기본 논리 회로의 종류

컴퓨터의 반가산기 만들기

본문내용

**진법
정의 : 수를 표기하는 기수법
**종류
2진법, 8진법, 10진법, 12진법, 16진법
**밑수(Base)
각 진법에서 사용되는 기호의 수
**2진수, 8진수, 16진수  10진수
(1101) = 1X2 + 1X2 + 0X2 + 1X2 = 8 + 4 + 0 + 1 = 13
(6731) = 6X8 + 7X8 + 3X8 + 1X8 = 3072 + 448 + 24 + 1 = 3545
(4C5) = 4X16 + CX16 + 5X16 = 1024 + 192 + 5 = 1221

**2진수의 덧셈과 뺄셈
덧셈
2진수의 최대수는 “1”
뺄셈(1의 보수 이용)
1. 2진수로 변환
2. 각각의 수 앞에 부호비트 추가 (양수 -> 0, 음수 -> 1)
가산자(Addend)를 1의 보수 취함 (부호비트 변환 X)
3. 두 수를 더함
4. 결과
전체 자리 수와 같다면 -> 결과를 1의 보수 취함
1비트 늘어났다면 -> 가장 왼쪽 비트를 버리고 1을 더함
뺄셈(2의 보수 이용)
1. 2진수로 변환
2. 각각의 수 앞에 부호비트 추가 (양수 -> 0, 음수 -> 1)
가산자(Addend)를 2의 보수 취함(부호비트 변환 X)
3. 두 수를 더함
4. 결과
올림수가 발생하지 않으면 -> 2의 보수 취함
올림수가 발생하면 -> 올림수 1을 버림
**불대수
정의 : 수리 논리학의 기호체계
기본 법칙
0과 1의 법칙
①A + 0 = A ②A ㆍ A = A ③A + 1 = 1
④A ㆍ 0 = 0 ⑤A + A = 1 ⑥A ㆍ A = 0
동일 법칙
①A + A = A ②A ㆍ A = A
교환 법칙
①A + B = B + A ②A ㆍ B = B ㆍ A
결합 법칙
①A+(B+C) = (A+B)+C ②Aㆍ(BㆍC) = (AㆍB)ㆍC
분배 법칙
①Aㆍ(B+C) = AB+AC ②A+(BㆍC) = (A+B)ㆍ(A+C)
드 모르간의 정리
①A+B = AㆍB ②AㆍB = A+B
흡수 법칙
①A + AB = A ②A+(AㆍB) = A+B
③A + AB = A+B ④Aㆍ(A+B) = A
누승 법칙
A = A

키워드

진법,   불대수,   논리회로,   가산기,   반가산기