数电_第三章_逻辑代数基础

逻辑代数基础

基本公式(8)

在这里插入图片描述

基本规则(2)

反演规则

  1. 与或互换;
  2. 01互换;
  3. 原反互换。

所得到的逻辑函数为 F F F的反函数,即 F ˉ \bar{F} Fˉ

如果 F F F成立,那么 F ˉ \bar{F} Fˉ也成立。

对偶规则

  1. 与或互换;
  2. 01互换

所得到的逻辑函数为 F F F的对偶函数,即 F ′ F' F

如果 F F F成立,那么 F ′ F' F也成立

注意事项

  1. 运算顺序不变;
  2. 不是一个变量上的反号不变(就是说底下按规则换,这个反号不要动)。

常用公式(4)

在这里插入图片描述

逻辑函数的标准形式

最小项及标准与或式

与项:变量相乘。

最小项(标准与项):n变量函数,一项中每个变量都出现。

这意味着n个变量有 2 n 2^n 2n个最小项。

真值表

请添加图片描述

  1. 每种取值只有一个最小项值是逻辑高;
  2. m i m_i mi中的 i i i是二进制对应的十进制数。

标准与或式

与或式,就是将一堆与项相加。

标准与或式,就是将一堆标准与项相加。

其可以表示为:
请添加图片描述
标准与或式的意义在于说明了变量取何值时,函数 F = 1 F=1 F=1

题型四:转化成标准与或式

核心是重叠律和分配律。
在这里插入图片描述

最大项及标准或与式

或式:变量相加。

最大项(标准或项):n变量函数,每个项都出现了。

真值表

请添加图片描述

  1. 每种取值只有一个项为0;
  2. 对应的下标,为为0项的二进制表示所对应的十进制。

标准或与式

或与式就是将或式相乘。

标准或与式就是将标准或式相乘。

请添加图片描述

两种标准式之间的关系

  1. 最小项和最大项之间互为反函数(相同的取值,相反的结果)。
  2. 同一个函数的两种表达形式,其编号互补。

标准与或式说明函数何时为1,标准或与式说明函数何时为0.

逻辑函数的公式化简

最简表达式

请添加图片描述

题型五:用公式法化简

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

卡诺图化简逻辑函数

卡诺图

n个变量的卡诺图中有 2 n 2^n 2n个小格,每个小格表示一个函数输出/最小项。

在这里插入图片描述
上述最小项序号需要记忆。
相邻有两种:

  1. 几何相邻;
  2. 逻辑相邻。

题型六:用卡诺图表示逻辑函数

  1. 从标准与或式->K-map
    请添加图片描述
  2. 从与或式->K-map
    请添加图片描述

K-map化简逻辑函数

求最简与或式(圈1法)
  1. 圈的大小为 2 k 2^k 2k
  2. 圈尽可能大,重叠也没关系;
  3. 每个圈得到一个与项,变化的量删除,不变的量保留,如果留下来的量的值是0,则变成反变量;
  4. 所有1都要圈;
  5. 圈之间的关系是“或”。

对于圈得到的与项,有如下推论:
n n n变量卡诺图中,若有 2 k 2^k 2k个几何相邻格为1,将他们圈在一起,合并成一个有 n − k n-k nk个变量的与项,消去 k k k个变量。

如果要求最简或与式,则采用圈0法,思路和圈1法一致。

题型七:用K-Map化简函数
  1. 填卡诺图;
  2. 圈1;
  3. 将与项相加。

请添加图片描述

在这里插入图片描述

在这里插入图片描述
请添加图片描述
请添加图片描述
转化成与非式之后用还原律,对下面的式子采用Demorgan律。

  • 13
    点赞
  • 80
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
《抽象代数基础教程》是由美国数学家 Joseph J. Rotman 所著,全称为《An Introduction to the Theory of Groups, Rings, and Fields》(群体、环与域理论导论)。该书是抽象代数领域的经典教材之一,现已经出版了第三版。 该书主要介绍了群、环和域等代数结构的基本概念和性质,涵盖了抽象代数的核心内容。书中的内容深入浅出,旨在帮助读者建立起对于抽象代数的感性认识和直观理解。本书不仅适合于大学数学专业的本科生和研究生作为教材使用,也适用于自学者作为学习抽象代数的参考书。 该书按照逻辑结构分为六个部分。第一部分介绍了基本概念和符号,使读者对于代数结构有一个初步的了解。第二部分深入探讨了群的理论,包括群的性质、同态映射、正规子群和同构等重要概念。第三部分介绍了环的概念与性质,包括理想、商环和多项式环等主题。第四部分进一步研究了域的理论,包括域的扩张和域论的基本定理等内容。第五部分介绍了三个有趣的应用主题:线性代数、多项式整数和公钥密码。最后一部分则探讨了无穷群、有限群和算法问题等高级主题。 本书的特点之一是强调了代数结构的直观认识和几何背景,通过大量的例子和图形来帮助读者理解抽象概念。此外,书中还配有练习题,供读者巩固学习和加深理解。 综上所述,《抽象代数基础教程》是一本权威的抽象代数教材,适合数学专业学生和自学者使用。无论是作为教材还是参考书,该书都能够帮助读者建立起对于抽象代数的深入理解,并为进一步学习相关领域的数学知识打下坚实的基础

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

右边是我女神

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值