논리 회로는 출력을 결정하는데 있어 현재 입력만을 대상으로 하는지, 아니면 현재 입력과 함께 과거 자료(메모리)를 사용하는지에 따라 현재 입력만을 가지고 출력을 결정하는 조합 논리 회로(Composite Logic Gate)와 메모리도 출력 결정에 사용하는 순서 논리 회로(Sequential Logic Gate)로 나눌 수 있으며 조합 논리 회로에는 반가산기, 전가산기, 병렬가산기, 반감산기, 디코더, 인코더, 멀티플렉스, 디멀티플렉스, 버스, ALU 등을 들 수 있습니다. 앞서 "정보처리기능사 필기 해설 1 - 논리게이트"에서 다룬 기본 논리 회로들을 기반으로 다음과 같은 조합 논리 회로들을 구성할 수 있습니다. ■ 반가산기 반가산기(HA, Half Adder)는 정보처리기능사에서 출제되는 조합 논리 ..
논리식은 "정보처리기능사 필기 해설 1 - 논리게이트"와 "정보처리기능사 필기 해설 2 - 부울 대수"를 통해서 살펴 본것 처럼 매우 중요한 역할을 합니다. 그런데, 회로나 주어진 게이트가 없는 상태에서도 입력과 출력이 주어진다면 이런 조건을 만족하는 최적화된 논리식을 유도할 수 있습니다. 주어진 입력과 출력은 우선 진리표로 표현합니다. Input Output A B Y 0 0 1 0 1 0 1 0 0 1 1 1 진리표의 각 입력 상태를 0이면 A', 1이면 A처럼 표시해서 두입력을 논리곱으로 표현한 것을 최소항이라 합니다. 진리표의 각 입력 상태를 0이면 A, 1이면 A'처럼 표시해서 두입력을 논리합으로 표현한 것을 최대항이라합니다. Input Output 최소항 최대항 A B Y 0 0 1 A'B' ..
부울 대수(Boolean algebra) 또는 불 대수는 조지 불(George Boole)이 창안한 논리 대수입니다. 대수(代數)의 사전적 의미는 "숫자 대신에 그 숫자를 대표하는 문자를 써서 수학 법칙을 간명하게 나타내는 수학의 한 분야"로 부울 대수는 논리 문제로 기호로 설명하는 것이라 할 수 있습니다. 부울 대수는 값의 범위가 참(True)과 거짓(False)으로 한정되는 대수의 한 분야로 컴퓨터에서 부울 대수가 기본적으로 언급되는 이유는 바로 컴퓨터의 논리 회로가 1, 0만의 디지털 신호를 다루기 때문입니다. 부울 대수는 회로 뿐만아니라 소프트웨어와도 깊은 연관성을 가지는데 프로그래밍 언어에서 조건을 기술하는 if , for, while 등의 문장에서는 부울 대수와 연관성을 가지는 논리 연산이 수..
게이트(gate)는 단순히 "통로"의 의미도 있지만 워터게이트를 비롯해서 사회를 혼란의 폭풍속으로 밀어넣는 부정적인 사건에 붙는 단어이기도 합니다. 그렇지만, 기술적으로는 신호를 연결하거나 끊는 회로를 의미합니다. 논리 게이트(Logic gate)는 하나 이상의 입력을 받아 하나의 출력을 내보내는 논리 연산을 구현한 실제 또는 가상의 장치를 의미합니다. 최신의 CPU나 메모리의 근원에는 이러한 논리 게이트가 존재합니다. 논리 게이트는 전자공학적인 접근이지만 소프트웨어에서도 이러한 논리 연산은 그대로 적용되므로 정확한 이해와 숙지의 필요가 있습니다. 논리게이트의 표현 방식은 NOT, AND, OR처럼 논리 키워드를 사용하는 것과 함께 논리식, 진리표나 기호 표현 방식이 있습니다. 기호 표현 방식에는 MIL..