Simplify boolean expression algorithm

后端 未结 6 977
无人及你
无人及你 2020-12-18 20:59

Anybody knows of an algorithm to simplify boolean expressions?

I remember the boolean algebra and Karnaught maps, but this is meant for digital hardware where EVERIT

6条回答
  •  粉色の甜心
    2020-12-18 21:26

    This is hard man. The algorithm in the simplest way that I found was match every output combination with each input each combination. But that's the basic algorithm, didn't solve every expression.

    If all output (q1,q2,q3,q4) is same with for i.e input A combination then the result of simplification will be A.

    If not, you will try another variabel / input dependency.

提交回复
热议问题