首页 > 其他分享 >卡诺图 | 布尔方程式 | 最小项与最大项

卡诺图 | 布尔方程式 | 最小项与最大项

时间:2023-02-12 11:11:38浏览次数:47  
标签:函数 方程式 最小 质涵 方格 卡诺图 布尔 变量

  • letter :一个常数或一个变量
  • literal : 一个字母或其补码

 

 

 

最小项 

n 个变量 X_1,X_2,...,X_n 的最小项是 n 个因子的乘积。

一个函数的某个乘积项包含了函数的全部变量,

其中 每个变量 都以它的 原变量 或 反变量的形式 在乘积中出现,且 仅出现一次。 

我们称这个乘积项为该函数的一个标准积项 —— 最小项 (Minterm) 。

简单来说,最小项就是所有变量从头到尾只用一次的乘积项 (product term),比如变量 X,Y,Z :

X'YZ, XYZ', XYZ, X'Y'Z', XY (X), X'Z (X)

 

最大项

对于一个 变量的函数,该和项包括 个变量中的每一个变量。

一个函数的某个和项包含了函数的全部变量,

若 每个变量 都以 原变量 或 反变量的形式 出现一次,且 仅出现一次,

我们称这个求和项为该函数的一个标准和项 —— 最大项 (Maxterm) 。

所有变量从头到尾只用一次的合项 (sum term),称为最大项。比如变量 :

 

我们通常用大写字母 来表示最大项,最大项下标 确定方式与最小项下标的取值恰好相反。

若将原变量记为 0,反变量记录 1(与最小项相反),三个变量形成的八个最大项记为:

 

 

 

 

卡诺图 是一种平面方格图,每个小方格代表逻辑函数的一个最小项,故又称为最小项方格图。 方格图中相邻两个方格的两组变量取值相比,只有一个变量的取值发生变化,按照这一原则得出的方格图(全部方格构成正方形或长方形)就称为卡诺方格图,简称卡诺图。

卡诺图是一种描述逻辑函数的特殊方格图。

每一个方格代表逻辑函数的一个最小项,且几何相邻的小方格具有逻辑相邻性。

即 两相邻的小方格所代表的最小项只有一个变量取值不同。

对于有 个变量的逻辑函数,其最小项有 个。因此该逻辑函数的卡诺图是由 个小方格构成的,每个小方格都满足逻辑相邻项的要求。

几何相邻:在几何位置上,上下左右或左右相邻

逻辑相邻:两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。

标签:函数,方程式,最小,质涵,方格,卡诺图,布尔,变量
From: https://www.cnblogs.com/oceaning/p/17113427.html

相关文章

  • JS数据类型转换,转数值,转字符串,转布尔(转)
    转自:JS数据类型转换,转数值,转字符串,转布尔1.转数值numberparseInt(‘内容‘/变量名)可以强制把字符串转整数数值,隐式转换Parsefloat(‘内容‘/变量名)可以强制把有......
  • 2331. 计算布尔二叉树的值
    2331.计算布尔二叉树的值题解:DFS深搜classSolution{publicbooleanevaluateTree(TreeNoderoot){switch(root.val){case0:retur......
  • 2331.evaluate-boolean-binary-tree 计算布尔二叉树的值
    问题描述2331.计算布尔二叉树的值解题思路递归代码classSolution{public:booldfs(TreeNode*root){if(root->left==nullptr){re......
  • 【LeetCode】2331. 计算布尔二叉树的值
    classSolution{public:boolevaluateTree(TreeNode*root){returndfs(root);}booldfs(TreeNode*root){switch(root->val){......
  • Converting Boolean-Logic Decision Trees to Finite State Machines 如何将布尔表达
    ConvertingBoolean-LogicDecisionTreestoFiniteStateMachinesforsimpler,high-performancedetectionofcybersecurityevents将布尔逻辑决策树转换......
  • 12-卡诺图化简法练习
    卡诺图化简法练习知道四变量卡诺图表示的最高位和最低位给与或项形式给与或项编码形式含有无关项给出F=(xxx)'给出非式,在卡诺图中写0F圈0,F'圈1给出的卡诺图右......
  • A Primer on Boolean Satisfiability 布尔满足性入门介绍
    SAT问题:给定一个布尔表达式,看是否有一组赋值使得表达式为true.SAT属于典型的NP完全问题,决定SAT的最坏情况是2的n次方,尝试n个变量的所有可能的组合。涉及到的名词:语法:命......
  • 11-含有无关项的卡诺图化简
    含有无关项卡诺图化简练习卡诺图化简可以不写最小项,直接根据与或式填到卡诺图中含无关项化简在实际应用中,会有一些最小项取值不会出现或者有些取值我们不关心,称这些......
  • 11-卡诺图化简
    卡诺图化简将逻辑函数写成最小项表达式看变量个数画卡诺图填入最小项,有的填1,没有填0将两两相邻的1圈起来,圈尽可能的大,消去的变量多,剩下的少;圈的个数尽可能少。一个圈......
  • 10-卡诺图的化简--引出
    卡诺图化简法的引出卡诺图是由若干个小方格构成,每个方格对应一个最小项两变量卡诺图二维卡诺图是一维卡诺图进行翻转,反转之后表示变量仍为原来的格子变量C'表示前一......