실험 예비보고서 3주차 논리 및 연산회로

소개

논리회로의 설계 및 응용
-실험 중심-김성천
실험 예비보고서 3주차 논리 및 연산회로

목차

◇ 반가산기 및 전가산기 이론

◇ 반감산기 및 전감산기 이론

◇ 2`s complement 연산법

◇ 2진수의 연산법

◇ 일반 조합회로 설계절차

◇ K-map을 이용한 최소화 기법

◇ BCD to 2421 부호변환기기의 진리표

◇ 2진 - Gray 부호변환기 진리표

◇ Boolean 함수의 NAND게이트만의 수행

◇ Boolean 함수의 NOR게이트만의 실행

본문내용

반가산기 컴퓨터 내에서 2진 비트를 덧셈하기 위해서 사용되는 논리 회로의 하나로 반 덧셈기라고도 한다. 2개의 디지털 입력(비트)을 받고, 2개의 디지털 출력(비트)을 생성한다.
반가산기는 자리 올림 비트를 출력할 수는 있지만 앞의 덧셈으로부터 자리 올림 비트를 받을 수는 없다. 3개의 입력, 덧셈해야 할 2개의 비트와 앞의 덧셈으로부터 자리 올림 비트를 덧셈 하는 것은 전 가산기의 기능이다.
boolean 함수 : S=A⊕B
C out=A・B

전가산기컴퓨터 내에서 2진 숫자(비트)를 덧셈하기 위한 논리 회로의 하나로 온 덧셈기라고도 한다. 3개의 디지털 입력(비트)을 받고, 2개의 디지털 출력(비트)을 생성한다.
전가산기는 덧셈해야 할 2개의 비트와 다른 숫자 위치에서 보내 온 자리 올림 비트를 받아 2개의 출력, 즉 합과 새로운 자리 올림수를 생성한다. 컴퓨터는 전가산기를 반가사산기라고 하는 2개의 입력 회로와 조함시켜 동시에 4개 비트 또는 그 이상의 덧셈을 할 수 있다.
boolean 함수 : A⊕B⊕C in
C out=AB+AC in+BC in

◇ K-map을 이용한 최소화 기법
카르노 맵은 간단하면서도 체계적인 과정으로 논리 식을 간략히 하거나 진리표를 이에 해당하는 논리 회로로 변환하는 데 사용하는 그림 도구이다.
서로 이웃하고 있는 한 쌍을 고리로 묶으면 역의 형태와 정상 형태를 모두 취하고 있는 변수 1개를 제거할 수 있고, 서로 이웃하고 있는 4개를 고리로 묶으면 역의 형태와 정상 형태를 모두 취하고 있는 변수 2개를 제거할 수 있다. 8개를 고리로 묶으면 역의 형태와 정상 형태를 모두 취하고 있는 변수 3개를 제거할 수 있다.
고리로 묶는 규칙은 어떤 크기에 대해서도 고리 내에 한 변수가 역의 형태와 정상 형태를 모두 취하고 있을 때 그 변수는 표현식에서 제거된다. 고리 내의 모든 사각형에서 같은 형태로 나타난 변수는 최종 표현식에 남아 있어야 한다.

참고자료

· 디지털 시스템..