科技之家

科技之家,汇聚专业声音 解析IT潮流

24小时 >

首页 > 24小时 >

卡诺图化简法介绍(卡诺图化简法基本介绍)

来源: 时间:2023-05-21 16:11:44

  卡诺图化简法(reduced method of a Karnaugh map)是化简真值函数的方法之一,它具有几何直观性这一明显的特点,在变元较少(不超过六个)的情况下比较方便,且能得到最简结果。此法由卡诺(M.Karnaugh)于1953年提出,其具体步骤如下:1.构造卡诺框;2.在卡诺框上做出所给真值函数f的卡诺图;3.用卡诺图化简真值函数,首先把相邻的1字块两两合成矩形得到一维块;把22个相邻的1字块合成矩形(或正方形)得到二维块;把23个相邻的1字块合成矩形得到三维块等,合成的各种维块统称f的合块;4.把f的卡诺图中全部1字块做成若干个合块,这样一组合块就称为f的一个覆盖组,f的一切覆盖组中所含块数最小的组即是f的最小覆盖组;5.在最小覆盖组中,合块维数总和最大的组的对应式是f的最简式。

  中文名:卡诺图化简法

  所属学科:数学

  提出者:卡诺(M.Karnaugh)

  外文名:reduced method of a Karnaugh map

  简介:化简真值函数的方法之一

  卡诺图化简法基本介绍

  用代数法化简逻辑函数,需要依赖经验和技巧,有些复杂函数还不容易求得最简形式。卡诺图化简法是一种更加系统并有统一规则可循的逻辑函数化简法。

相关文章

Win