이런 종류의 단순화를 수행 할 때 생각 프로세스가 도움이 될 필요가 없습니다. ! - NOT NOT 내가 말할 수있다! ((A + B) * (A +! B)) 나는 absortion을 제외한 모든 규칙을 사용하여 간단하게해야한다.
나는 그것이 A *! B +! A * B라는 것을 안다. 그러나 거기에 도착하는 과정을 알아야한다. 시작하기에 좋은 곳이 무엇입니까? 나는 여러 가지 일을하지만 올바른 대답을 결코 내놓지 않습니다.부울 대수 단순화
답변
단순화 과정에서 De Morgan's Law을 사용하면 NOT 연산자를 괄호로 옮길 수 있습니다.
그래서
!((A+B) * (A+!B)) = !(A+B) + !(A+!B)
다음 단계는 당신의 대답으로 이어질 것이 후 (다시 드 모건의 법칙을 사용) 것입니다.
이 정보가 도움이되기를 바랍니다.
건배
그건 내가 말한거야 - 약 2 분 일찍. 이건 정말 숙제 ** 문제에 대한 더 나은 답변입니까? 그에게 힌트를주고, 그를 위해 해결하지 마라. – tvanfosson
이 끝납니다! A *! B +! A * B. 내가 A를 얻을 수있을 것 같은 규칙은 없다. 드 모건의 규칙을 사용하지 않습니까? 나는 그것을 취소했다! 하나의 B에 대해서만, 그러나 하나가 NOT이라고 가정 할 때 A는 NOT을 만듭니다. – Doug
@Doug -! A *! B +! A * B가 정확합니다. 그것이 당신이 찾고있는 대답이 아니라면, 당신의 문제 나 대답에 오타가 있습니다. – mbeckish
Karnaugh maps으로 시작해야합니다.
미래에 많은 도움이 될 것입니다. Doug : +1 +1 – SDReyes
카누지도가있는 동안 그는 분명히 동등성을 보여줄 것이며, 그는 자신의 임무에서 변형을 보여주기 위해 일련의 규칙을 적용해야한다고 기술하고있다. – danben
@ 단벤 : 정말요? 나는 "결과에 도달하기 위해 규칙을 논리적으로 적용하는 법을 공식화 할 수 없다"고 읽었습니다. – dirkgently
Re : "시작하기 좋은 곳"- 부울 법칙에 대한 참조를 사용합니다. 여기에 내가 찾은 것이 있습니다 : http://www.laynetworks.com/Boolean%20Algebra.htm
어떤 것을 적용 할 수 있는지 살펴보십시오. 그런 다음 올바른 방향으로 나아가는 것처럼 가장 보이는 것을 선택하십시오.
실습을 통해 선택할 올바른 법칙을 익히는 법을 배울 수 있습니다. 그러는 동안 당신은 조금씩 사냥해야합니다.
당신은 위의 링크에서 법 T5의 이름을 알지 못하겠습니까? –
DeMorgan의 법칙을 반복적으로 사용해보십시오.
"단순화"란 무엇을 의미합니까? 누군가는 당신에게 결합 표준 형태 또는 이산 형 정규형을 얻는 방법을 말할 수 있습니다. 예를 들어, 후자를 찾고있는 것처럼 보이지만 DNF가 항상 가장 간단한 것은 아닙니다. 일부 예제에서는 원본보다 훨씬 큽니다. –
DNF가 얻고 자하는 것이면 http://en.wikipedia.org/wiki/Disjunctive_normal_form –