카르노맵이란, 풀이방법

카르노맵이란 주어진 진리표를 쉽게 논리식으로 변환해주는 도구입니다. 먼저 진리표로 논리식을 구하는방법부터 알아보겠습니다. 위는 어떤 논리식의 진리표입니다 어떤식인지는 바로 감이올수도 있지만 이것을 계산해서 구해보도록 하겠습니다. X=0 인 부분은 무시하고 X=1 인 부분의 논리식을 각자 구한뒤, 모두더해야합니다. A=1일경우 A, A=0 일경우 A' (A의부정) 으로 나타내고 뒤의 B와는 곱연산 합니다. 이 논리식을 최소화 하면 A+B가 되는 것을 알수있습니다. 저는 먼저 A+B를 두고 진리표를 그렸기때문에 제대로 계산됐다는것을 확인할수있었습니다. 흡수법칙의 증명) https://estein.tistory.com/m/30 변수가 2개인 진리표는 진리표만으로 쉽게 계산 가능하지만, 변수가 3개인 진리표는 ..

2021.04.28