zoukankan      html  css  js  c++  java
  • 逻辑函数的标准形式和卡诺图表示法

    1.最小项:定义在n变量逻辑函数中,若m为包含n个因子的乘积项,而且这n个变量均以原变量或者反变量的形式在m中出现一次,则称m为该组变量的最小项。

    Y=F(A,B,C) 最小项有2的三次方8个。M7=ABC(m下标的定义为后面值为1的变量的组合对应的十进制数)

    最小项性质:

        1)在输入变量的任何取值下必有一个最小项,而且仅有一个最小项的值为1;

        2)全体最小项之和为1

        3)任何俩个最小项的乘积为0

        4)相邻(俩个最小项只有一个因子不同,并不是指下标数字相邻)俩个最小项之和可合并为一项并消去一对不同的因子

    2.最大项:定义在n变量的逻辑函数中,若M为包含n个变量之和,而且这n个变量均以原变量或反变量的形式在M中出现一次,则称M为该组变量的最大项。

    Y=F(A,B,C)最大项有8个。M7=^A+^B+^C(m下标定义为后面值为0的变量值的组合对应的十进制数)

    最大项的性质:

        1)在输入变量的任何取值下必有一个最大项,而且仅有一个最大项为0

        2)全体最大项之积为0

        3)任意俩个最大项之和为1

        4)相邻俩个最大项之乘积等于各相同变量之和

        5)mi=^mi

    3.逻辑函数标准形式(需要利用互补律):

        1)最小项之和:任一逻辑函数都可以用唯一最小项之和的形式表示

        2)最大项之积:任一逻辑函数都可以使用唯一最大项之积的形式表示。

    最大项之积和最小项之和之间有个重要关系:Y=ΣMi (最小项之和)=πMk(最大项之积)(其中k不等于i的其他值)

    4.卡诺图表示法

      卡诺图:将n变量的相邻最小项在几何位置上相邻的排列起来所组成的图形,特点:变量组合值,每行和相邻行或每列与相邻列之间的变量组合取值中仅有一个变量发生变化。卡诺图是上下左右闭合的图形(相邻的意思)

      在卡诺图的框架中,在符合最小项的地方填入1其他地方填入0即可。或者直接看出积为1(最小项定义)的地方填入1

  • 相关阅读:
    利用栈计算后缀式
    中缀式转换为后缀式(逆波兰式)方法
    JAVA字符串首字母大小写转换(截取转换+移动ASCII编码)
    VSCode格式化代码后,设置代码不自动换行
    oracle连接不上,提示监听服务不可用的解决办法
    壹周立波秀
    欣慰,举手之力,帮助一个老同学恢复了博士论文文档
    开发中的思维转换也是一种创新-思维创新
    电脑借液晶电视显示器出现雪花点的另类解决办法
    邮箱已满解决办法
  • 原文地址:https://www.cnblogs.com/wanjn/p/7683401.html
Copyright © 2011-2022 走看看