目录:
定义-卡诺映射(K-Mapping)是什么意思?
卡诺映射(K-mapping)是形成用于减少布尔表达式的图形映射的过程,形成具有较少数量的文字(逻辑运算)和变量的结果。 K映射可以类似于绘制真值表,从而以与其他变量的每种可能组合显示每个变量的状态。 这样,可以将公共变量组合在一起以优化实际方程式。
Techopedia解释了Karnaugh映射(K映射)
莫里斯·卡诺(Maurice Karnaugh)于1953年发明了卡诺映射技术。该技术涉及将带有联合项和文字的表达式分组在一起,从而消除了不需要的变量,从而获得了优化的结果函数。 K映射最常用于将涉及的变量数量最小化的情况。 同样,也可以使用K映射来减少操作数。 该表达可以描述实时情况问题或案例研究。 涉及五到六个变量的表达式相对比较困难,但是可以实现,而具有七个或更多变量的表达式很难(如果不是不可能)使用K映射进行优化。