【逻辑代数】逻辑代数常用公式
文章目录
- 基本公式
- 一些定理
- 一些律
- 异或同或公式
- 一些注意事项和屁话
- 最小项主要性质
欢迎纠错
基本公式
0⋅A=00+A=A1⋅A=A1+A=1A⋅A=AA+A=AA⋅A′=0A+A′=10 \cdot A=0 \space\space\space\space\space\space\space 0+A=A\\\ \\ 1 \cdot A=A \space\space\space\space\space\space\space 1+A=1\\\ \\ A \cdot A=A \space\space\space\space\space\space\space A+A=A\\\ \\ A \cdot A'=0 \space\space\space\space\space\space\space A+A'=1\\\ \\ 0⋅A=0 0+A=A 1⋅A=A 1+A=1 A⋅A=A A+A=A A⋅A′=0 A+A′=1
一些定理
代入定理
反演定理
对偶定理
一些律
1.吸收律:A+AB=A2.消因子律:A+A′B=A+B单变量3.并项律:AB+AB′=A两项两变量4.消项律:AB+A′C+BC=AB+A′CAB+A′C+BCD=AB+A′C三项三变量1.吸收律:A+AB=A \\\ \\ 2.消因子律:A+A'B=A+B \space\space\space单变量\\\ \\ 3.并项律:AB+AB'=A\space\space\space两项两变量\\\ \\ 4.消项律:AB+A'C+BC=AB+A'C \\ AB+A'C+BCD=AB+A'C\space\space\space三项三变量 1.吸收律:A+AB=A 2.消因子律:A+A′B=A+B 单变量 3.并项律:AB+AB′=A 两项两变量 4.消项律:AB+A′C+BC=AB+A′CAB+A′C+BCD=AB+A′C 三项三变量
异或同或公式
归零:A⊕A=0,零是逻辑0恒等:A⊕0=A反相:A⊕1=A′交换:A⊕B=B⊕A结合:A⊕B⊕C=A⊕(B⊕C)=(A⊕B)⊕C自反:A⊕B⊕A=BC=A⊕B,B=A⊕C,A=C⊕B(A⊕B⊕C)′=A⊙(B⊕C)=B⊙(A⊕C)=C⊙(B⊕A)(A⊕B)′=A⊙B同或服从交换结合律归零:A \oplus A=0,零是逻辑0\\ 恒等:A \oplus 0=A\\ 反相:A \oplus 1=A'\\ 交换:A\oplus B=B\oplus A\\ 结合:A\oplus B\oplus C=A\oplus (B\oplus C)=(A\oplus B)\oplus C\\ 自反:A\oplus B\oplus A=B\\ C=A\oplus B,B=A\oplus C,A=C\oplus B\\\ \\ (A\oplus B\oplus C)'=A\odot (B\oplus C)=B\odot (A\oplus C)=C\odot (B\oplus A)\\\ \\ (A\oplus B)'=A\odot B\\ 同或服从交换结合律 归零:A⊕A=0,零是逻辑0恒等:A⊕0=A反相:A⊕1=A′交换:A⊕B=B⊕A结合:A⊕B⊕C=A⊕(B⊕C)=(A⊕B)⊕C自反:A⊕B⊕A=BC=A⊕B,B=A⊕C,A=C⊕B (A⊕B⊕C)′=A⊙(B⊕C)=B⊙(A⊕C)=C⊙(B⊕A) (A⊕B)′=A⊙B同或服从交换结合律
一些注意事项和屁话
先括号、后乘法、后加法多重非号先去外非再去内非异或A⊕B=A′B+AB;同或A⊙B=AB+A′B′直接展开律:(A+B+CC′)=(A+B+C)(A+B+C′)(A+B)(A+C)=A+BC提消法:A(B′C+B+C′)=A三变量轮换与或:AB+AC+BC=AB+C(A⊕B)互相排斥:不有2个或以上变量同时为1AB′C′D′E′=AB′C′D′E′+AB′C′D′E化成与非−与非式:最简与或式外加两重非号》加的第一重用摩根律化成或非−或非式:最简与或式》外加两重非号》反演去掉加的第一重》大非号内部展开》内部每一项摩根律先括号、后乘法、后加法\\\ \\ 多重非号先去外非再去内非\\\ \\ 异或A\oplus B=A'B+AB;\\同或A\odot B=AB+A'B'\\\ \\ 直接展开律:(A+B+CC')=(A+B+C)(A+B+C')\\(A+B)(A+C)=A+BC\\\ \\ 提消法:A(B'C+B+C')=A\\\ \\ 三变量轮换与或:AB+AC+BC=AB+C(A\oplus B)\\\ \\ 互相排斥:不有2个或以上变量同时为1\\ AB'C'D'E'=AB'C'D'E'+AB'C'D'E\\\ \\ 化成 与非-与非式:最简与或式外加两重非号》加的第一重用摩根律\\\ \\ 化成或非-或非式:最简与或式》外加两重非号》反演去掉加的第一重\\》大非号内部展开》内部每一项摩根律 先括号、后乘法、后加法 多重非号先去外非再去内非 异或A⊕B=A′B+AB;同或A⊙B=AB+A′B′ 直接展开律:(A+B+CC′)=(A+B+C)(A+B+C′)(A+B)(A+C)=A+BC 提消法:A(B′C+B+C′)=A 三变量轮换与或:AB+AC+BC=AB+C(A⊕B) 互相排斥:不有2个或以上变量同时为1AB′C′D′E′=AB′C′D′E′+AB′C′D′E 化成与非−与非式:最简与或式外加两重非号》加的第一重用摩根律 化成或非−或非式:最简与或式》外加两重非号》反演去掉加的第一重》大非号内部展开》内部每一项摩根律
最小项主要性质
①对任一最小项,只有一组变量取值组合使它的值为一②全部最小项之和为1③mi⋅mj=0④mi⋅m‾j=mi,j≠i⑤F=Σmj则F‾=Σmk,k≠j⑥若F‾=Σmj,F反演=Σmk,k=(2n−1)−j①对任一最小项,只有一组变量取值组合使它的值为一\\ ②全部最小项之和为1\\ ③m_i\cdot m_j=0\\ ④m_i\cdot \overline{m}_j=m_i, j\ne i\\ ⑤ F=\Sigma m_j \space则\space \overline{F}=\Sigma m_k\space,\space k\ne j\\ ⑥若 \overline{F}=\Sigma m_j, F_{反演}=\Sigma m_k \space,\space k=(2^n-1)-j ①对任一最小项,只有一组变量取值组合使它的值为一②全部最小项之和为1③mi⋅mj=0④mi⋅mj=mi,j=i⑤F=Σmj 则 F=Σmk , k=j⑥若F=Σmj,F反演=Σmk , k=(2n−1)−j
【逻辑代数】逻辑代数常用公式相关推荐
- 逻辑代数常用公式及其推导
一.基本公式 1.变量与常量运算规则: 0*A = 0 0+A = A 1*A = A 1+A = 1 2.重叠率: A*A = A A+A = A 3.互补率: A*A' = 0 A+A' = 1 ...
- 2.3 逻辑代数的基本公式和常用公式
博主介绍:一个爱打游戏的计算机专业学生 博主主页:夏驰和徐策 所属专栏:程序猿之数字电路 学习目标: 1. 学习基本概念:首先,了解逻辑代数的基本概念和术语,如命题.逻辑运算符(与.或.非等).真值表 ...
- MathType如何保存常用公式
用MathType编辑公式时,很多时候公式都不是那么简单的,都会有一点点复杂.在文档中编辑公式其实也是一个非常耗时间的过程,尤其是一些新手,对编辑公式不是很熟悉更是如此.为了尽量提高编辑公式的效率,我 ...
- excel常用公式整理
数据分析中,常常会用到Excel来分析处理数据,使用函数可以辅助我们更好的分析处理数据 以下是整理的常用公式: 将时间戳转换为日期(其中的i2是要被转换的单元格): =TEXT((LEFT(i2,10 ...
- mysql日期加一天的公式_2020国考行测冲刺指导:数学运算常用公式大盘点
2020国考行测冲刺指导:数学运算常用公式大盘点 (2020国家公务员考试尚未开始,参考2019国考) 1.奇偶性 加减规律:同奇同偶则为偶,一奇一偶则为奇. 偶数 +奇数=奇数 奇数+奇数=偶数 偶 ...
- latex导数_Latex:导数【高中常用公式】
Latex:导数[高中常用公式] 吴文中公式编辑器:Ⅰ) 像码字一样Latex,复杂公式轻松编辑: Ⅱ) 大学.高中.初中.小学常用公式,一键模板. Note:① 点击链接,想怎么修改就怎么修改:② ...
- 米的换算单位和公式_小学三年级数学常用公式和单位换算,孩子复习宝典!
1 单位换算小技巧 1.将同类单位从大到小或者从小到大依次排列 如长度单位:千米.米.分米.厘米 2.记住各单位之间的进率,高级单位X进率=低级单位:低级单位÷进率=高低单位,差多少位就进行多少次换算 ...
- 傅里叶变换常用公式表_25个常用公式计算表+7套施工测量计算表,全自动计算,测量无压力...
工作中计算数据可谓是既枯燥又无趣:公式都知道,知识也都懂,就是得一步一步算,太浪费时间了.老刘今天给大家带来了25个常用公式计算表+7套施工测量计算表,直接输入数据即可得出准确结果,省时又省力,非常方 ...
- 数学常用公式及规律、结论(三)
数学常用公式及规律.结论(一) 数学常用公式及规律.结论(二) 1. a-b 与 a-b+1 a-b+1:表示从 a 到 b 经过的节点数: a-b:表示从 a 到 b 经过的间隔数. 自然 (a - ...
- numpy常用公式收集
numpy常用公式收集-by yedaffon 1.angle rate 在transformer中,做position embedding时会用到. # angle_rate[d] = (min_r ...
最新文章
- NPM采用Rust以消除性能瓶颈
- 英特尔将进行重大业务重组
- AutoCloseable的用法
- socket网络编程——多进程、多线程处理并发
- 编写可靠 bash 脚本的一些技巧
- Java IO的RandomAccessFile的使用(转)
- ssm(Spring+Spring mvc+mybatis)Dao层配置sql的文件——DeptDaoMapper.xml
- 50 Python - 装饰器 类定义装饰器
- 20151022作业
- HarmonyOS IDE再升级,跨终端开发真的简单了吗?
- java歌词解析器_设计模式学习(四):基于Builder模式的歌词解析器
- Spring JdbcTemplate 与 事务管理
- VS2010 旗舰版序列号
- 年轻人猝死频发,AI应用到心血管疾患筛查还有多远?
- web4.0之万能密码登录
- 福尔摩斯基本演绎法第一季/全集Elementary迅雷下载
- LSP简介(LSP--Liskov Substitution Principle)
- 不可恋战,要敢于”知难而退”---JAVA之我注六经之一
- 争对让望对思野葛对山栀注解_笠翁对韵·上卷·四支在线阅读-翻译及赏析
- 初链--新一代混合共识公链技术心得