디지털공학개론,논리식, 카르노맵 그리고 회로

목차

없음

본문내용

2변수, 3변수 입력을 가진 논리식을 만들어 보기 전에
우선 논리식의 사전적 의미를 살펴보면 “논리 연산자를 사용하여 논리 변수를 조합한 수식 표현” 이다.
여기서 변수의 개수가 몇 개이냐에 따라 *변수 입력을 가진 논리식이 되기에
2가지 변수인 A, B를 가진 논리식 F 5가지를 만들어 보면 다음과 같은 형태가 된다.

위와 같은 식들을 카르노맵으로 간소화 하면
(1) 설명을 하자면 는 F(A,B)꼴로 나타내면 F(0,0)이다. 따라서 0번 칸에 입력되었고 같은 이유로 B는 F(0.1) 이므로 1번 칸에 입력되었다.
이때 묶을 시에는 1, 2, 4, 8의 크기의 직사각형 모양으로 가능한 크게 묶어주어야 하므로 왼쪽의 그림처럼 묶은 것이다.
그렇기에 묶어진 부분은 B의 값에 상관없이 A가 아닌 부분이므로 가된다.
위와 같은 원리로 숫자를 표현하고 묶어주면 그림과 같다.
그렇기에 나온 값은 + 이므로 이미 간소화 되어 있는 상태이다.

참고 자료

https://terms.naver.com/entry.nhn?docId=1603649&cid=50372&categoryId=50372
https://terms.naver.com/entry.nhn?docId=752892&cid=42341&categoryId=42341
https://terms.naver.com/entry.nhn?docId=824045&cid=42344&categoryId=42344
디지털 논리회로 이론, 실습, 시뮬레이션 개정3판 / 임석구 / 2015년 7월 6일