반응형

쌍대성 3

표준 논리게이트 NAND 게이트, NOR 게이트

지난 시간에 디지털 논리 게이트 기호를 살펴 봤다. 그 중 NAND와 NOR가 AND와 OR게이트 보다 실제로 많이 사용된다. 이는 NAND와 NOR의 특성 때문인데, 이에 대해서 살펴볼 생각이다. 만약 어떤 디지털 회로가 하나의 게이트로만 표현될 수 있다면? NAND 게이트 유니버셜(universal) 게이트, 또는 범용 게이트라고도 한다. NAND게이트의 특징은 NAND게이트 만 가지고 AND, OR, NOT을 표현할 수 있다는 것이다. 비유하면 특정한 모양의 레고 블럭이 있고, 이 특정한 모양의 레고 블럭들을 결합하여 모든 모양들(집,성,자동차..등등)을 표현할 수 있다면.. 레고 회사에서는 굳이 다른 모양의 블록을 만들 필요가 없을 것이다. 아무튼 NAND 게이트가 정말 AND, OR, NOT 게..

컴퓨터구조 2015.07.03

[조합논리회로] 드모르간의 법칙, 함수의 보수, 쌍대성, 일치이론

드모르간법칙은 부울식에서 보수를 얻기위해 사용한다. 다음은 or연산에 대한 드모르간 법칙이다. 드모르간 법칙 보수에 관한 내용은 아래 글을 참고 하세요. 2014/02/23 - [컴퓨터구조] - 보수의 개념과 컴퓨터연산에서의 활용 2진연산에서 1의보수는 0, 0의 보수는 1로 NOT연산을 한 것과 같다. 표현식은 위에 바(bar)를 사용하고 이는 그 식의 보수를 구하는 것과 같다. 다음은 AND연산에 대한 드모르간 법칙이다. 위 두 식은 서로 쌍대성이다. 쌍대성은 아래 글을 참고 하세요. 2015/04/29 - [컴퓨터구조] - [조합논리회로] 논리게이트,기본 논리회로 진리표, 부울대수 표현의 쌍대성에서 바(bar)의 변화는 없다는 것에 주의하자. 이런 법칙들을 이용해서 부울식을 간단하게 할 수 있다. ..

컴퓨터구조 2015.05.08

[조합논리회로] 논리게이트,기본 논리회로 진리표, 부울대수

논리 게이트(logic gate) 디지털회로는 2진정보를 다루는 회로다. 디지털 회로의 기본이 되는 회로를 논리 게이트(logic gate)라고 한다. 디지털 회로는 트랜지스터(transistor)와 직접회로(intergrated circuit)의 연결들로 구성된다. 다시 말해 이런 회로들의 기본이 되는 회로가 논리게이트다. 2진 논리 2진 논리는 2개의 값만 취하는 2진 변수, 다시 말해 0과 1만 취하는 변수에 관한 관한 수학적 논리 연산에 관한 논리를 말한다. 기본적인 2진 논리 연산은 AND, OR, NOT 연산이다. AND는 곱, OR는 합, NOT은 부정을 뜻한다. 연산 기호는 일반 산술 연산 기호와 같다. 연산의 유사성은 있지만 같지는 않다. 2진 논리는 0 아니면 1만을 다루기 때문이다. ..

컴퓨터구조 2015.04.29
반응형