1.5节 卡诺图以及布尔代数(SOP,POS)part1

这篇博客介绍了布尔代数的基础知识,包括符号定义、运算优先级,以及SOP(Sum Of Product)和POS(Product Of Sum)形式的逻辑表达。通过实例解释了如何从真值表中找出最小项和最大项,并阐述了它们在逻辑门电路设计中的应用。此外,还提及了布尔代数与概率计算的关联,以及双对的定义和一些基本的布尔代数公理。
摘要由CSDN通过智能技术生成

之前的几章里,大家已经做过不少练习了。现在大家手中的代数工具只有DeMorgen定理和推泡泡定理。那么在设计逻辑门的时候,有很多时候不止一种实现方法,各有不同的优势。那么怎样才能随心所欲的设计逻辑门电路呢。答案就是利用数学工具。数学?!头痛!没关系,只要动手做,就一定能学会。

说明一下,这里的形式采用和讲二进制时候一样。易懂而不罗嗦,以后忘了,来这一看就能想起来。

1。符号定义:和以前的规则一样 ~A 代表 “非”(NOT) A,A+B代表“A或B”(A OR B),A*B代表“A和B”(A AND B)

2. 优先权:和加减乘除类比,布尔代数优先权从高到低为NOT,AND,OR。

例Y=A+BC 等价于:Y=A+(BC)而不是Y=(A+B)C!所以括号用来改变运算优先权。

3.SOP(SumOfProduct)形式:

首先定义最小项(minterm):真值表的每一行一定会有一个使输入以AND组合后为“真”的表达式。。。神马意思,看例子:

(1)

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值