<컴퓨터 구조론> - 디지털 논리이론

소개글

<컴퓨터 구조론> - 디지털 논리이론에 대한 보고서 자료입니다.

목차

-논리회로
-게이트
-논리곱(AND)
-논리합(OR)
-논리 부정(NOT)
-배타적 논리합
-불 대수
-불 대수의 기본 공식

본문내용

논리회로
컴퓨터 내부에서 2진수를 전기적으로 표현하고 처리하기 위해 2진수의 0과 1을 나타내는 전기적 신호로 동작하는 회로
게이트(gate)들의 조합으로 구성
작동원리에 따라 조합회로와 순서회로로 구성(컴퓨터 내부회로 구성)
게이트
논리회로의 기본적인 하드웨어 소자로, 두 개 이상의 입력단자와 1개의 출력단자를 가짐
기본 연산 : 논리곱(AND), 논리합(OR), 논리부정(NOT), 배타적논리합(택)



불 대수(Boolean algebra)
논리적 상관관계를 다루며, 0(거짓)과 1(참)의 2가지 값만을 처리

불 대수의 사용 목적
변수 사이의 진리표(true table) 관계를 대수 형식으로 표현
같은 기능의 보다 간단한 회로로 단순화

기본 연산
논리곱(AND), 논리합(OR), 논리 부정(NOT), 배타적 논리합(XOR)의 4가지 연산
논리곱, 논리합, 논리 부정, 교환, 결합, 분배 법칙의 기본 정리를 제공하며, 이들을 사용하여 각종 형태의 논리 회로를 쉽게 설계할 수 있음

★불 대수의 기본 공식
교환 법칙
A + B = B + A
A  B = B  A
결합 법칙
A + (B + C) = (A + B) + C
A  (B  C) = (A  B)  C
분배 법칙
A  (B + C) = A  B + A  C
A + (B  C) = (A + B)  (A + C)
논리 부정의 성질
(A’)’ = A
A + A’ = 1
A  A’ = 0
드 모르간의 법칙 예


[교재 24~26] 예제 참조

민텀(minterm)
진리표에서 1의 값을 가지는 변수를 모두 찾아서 곱의 합으로 표시할 수 있는데 이때 곱의 항을 의미함
n개의 변수로 이루어진 불(boolean)식에서 n개의 변수의 논리곱(AND)으로 만들어진 항을 말함
n개의 변수에 대해서는 2n개의 민텀을 가짐
모든 불 함수는 민텀들의 논리합으로 표현할 수 있으며, 카르노 도표를 이용하여 간략화할 수 있음

키워드

컴퓨터,   컴퓨터구조론,   디지털,   디지털논리이론,   컴퓨터공학,   컴공,   디지털공학,   디지털이론,   논리회로