当前位置: 首页 > news >正文

《数电》理论笔记-第1章-逻辑代数基础

参考:视频  和 《数字电路与逻辑设计》

电子书

一,第1章 逻辑代数基础

1 数字量和模拟量

2 数制(十进制,二进制,八进制和十六进制)

拨电话(BoDH)---(2八10十六)进制

2.1 数制转化

2,8,16进制之间的转换

2,8,16进制和10进制的转换

3 代码

有权码和无权码区别是每一位是否有权值。

8421BCD码(有权码,数字码)

8421BCD码的“0111”,0×8+1×4+1×2+1×1=7D,其中D表示十进制(Decimal)数

格雷码(无权码,数字码)

ASCII码(无权码,字符码)

4 逻辑代数的基本运算和门电路

德摩根定理_德摩根公式

逻辑与(逻辑相乘)

全为1,输出才为1

逻辑或(逻辑相加)

全为0,输出才为0

逻辑非(逻辑反)

输出的是输入相反

其他

        异或逻辑:输入相同为 0 ,相异为 1                同或逻辑:输入相同为 1 ,相异为 

其他的略

门电路

5 逻辑代数的公式和规则

5.1基本公式

5.2 常用公式

5.2三个规则

1,带入规则

2,反演规则

3,对偶规则

6 逻辑函数常用描述方法

表达式、真值表、卡诺图和逻辑图


6.1 表达式

由逻辑变量和逻辑运算符号组成,表示变量之间逻辑关系


与或表达式、标准与或表达式、或与表达式、

标准或与表达式、与非与非表达式、

或非或非表达式、与或非表达式等。

6.2 真值表

6.3 卡诺图

变量卡诺图,函数卡诺图

6.4 逻辑图

6.5 四种描述方法之间的转换

表达式和真值表转换

真值表和卡诺图转换

表达式和卡诺图转换

7 逻辑函数的化简  

同一个逻辑函数可以写成不同表达式。用门电路去实现时,表达式越简单,

需用门电路个数就越少,越经济可靠。

因此,先化简,求出最简表达式,再去实现遇辑函数。

最常用的有 最简与或表达式最简或与表达式

7.1公式法化简

7.2卡诺图法化简

7.2.1求最简与或表达式

卡诺图的相邻性
        最小项的相邻性定义:两个最小项,如果只有一个变量的形式不同(在一个最小项中以原变量出现,在另一个最小项中以反变量出现),其余变量的形式都不变,则称这两个最小项是逻辑相邻的。
        相邻性判别: 在两个方格中,如果只有一个变量的取值不同(在一个方格中取1,在另一个方格中取0),这两个方格对应的最小项是逻辑相邻的。

化简方法:

卡诺图化简法的步骤和原则
1,画卡诺图。
2,分组合并也就是画圈。

1)每个1至少被圈一次。
2)每个圈至少有一个1是其余所有圈中不包含的。如果任何一个1方格都出现在别的圈中,则这个圈就是多余的。
3)不能圈0。
4)圈的个数越少越好————得到的与项就越少。

5)圈越大越好————消去的变量越多,所得与项包含的因子就越少。

每个圈中1方格的个数必须是2的整数次方。

3,写出最简与或表达式。
卡诺图化简法12分钟以后是例题
7.2.2 求最简或与表达式

        求最简或与表达式,可以先求出其反函数的最简与或表达式,然后取反得到最简或与表达式。卡诺图中,函数值为0意味着反函数值为1,因此,利用卡诺图化简法求函数的最简或与表达式时,应对函数卡诺图中的0方格对应的最小项进行分组合并。

步骤:


1)画卡诺图。
2)对0方格对应最小项进行分组合并,求反函数的最简与或表达式。

3)对反函数的最简与或表达式取反,得函数的最简或与表达式。



例题

8 带无关项逻辑函数的化简

8.1逻辑函数中的无关项

        在实际的逻辑关系中,有时会遇到这样一种情况:即变量的某些取值组合是不会发生的,这种加给变量的限制称为变量的约束,而这些不会发生的组合所对应的最小项称为约束项。显然,对变量所有可能的取值,约束项的值都等于0.

8.2加入无关项简化化简

例题3分钟之后

没写例题和习题。。

相关文章:

  • 数据结构--基础知识
  • 2019年江苏省职教高考计算机技能考试——一道程序改错题的分析
  • Spring是怎么解决循环依赖的
  • U盘显示空间小于实际U盘空间的解决方案
  • chisel之scala 语法
  • pip安装tf-gpu=2.4的bug解决方案
  • Vue代理模式和Nginx反向代理(Vue代理部署不生效)
  • 第3节、电机定速转动【51单片机+L298N步进电机系列教程】
  • 第一章 RocketMQ 概述
  • Java实现数据可视化的智慧河南大屏 JAVA+Vue+SpringBoot+MySQL
  • 如何使用postman进行接口调试
  • 蓝桥杯Web应用开发-CSS3 新特性【练习一:属性有效性验证】
  • 算法之美_2024
  • 【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏
  • 《Docker极简教程》--Docker基础--基础知识(四)
  • (三)从jvm层面了解线程的启动和停止
  • 【跃迁之路】【585天】程序员高效学习方法论探索系列(实验阶段342-2018.09.13)...
  • gops —— Go 程序诊断分析工具
  • JavaScript 是如何工作的:WebRTC 和对等网络的机制!
  • Java-详解HashMap
  • MySQL数据库运维之数据恢复
  • webgl (原生)基础入门指南【一】
  • 基于axios的vue插件,让http请求更简单
  • 基于OpenResty的Lua Web框架lor0.0.2预览版发布
  • 解析 Webpack中import、require、按需加载的执行过程
  • 让你的分享飞起来——极光推出社会化分享组件
  • 一道面试题引发的“血案”
  • nb
  • 白色的风信子
  • 蚂蚁金服CTO程立:真正的技术革命才刚刚开始
  • #include到底该写在哪
  • #pragma 指令
  • #我与Java虚拟机的故事#连载10: 如何在阿里、腾讯、百度、及字节跳动等公司面试中脱颖而出...
  • (52)只出现一次的数字III
  • (三分钟)速览传统边缘检测算子
  • (转载)Google Chrome调试JS
  • .360、.halo勒索病毒的最新威胁:如何恢复您的数据?
  • .net core 6 使用注解自动注入实例,无需构造注入 autowrite4net
  • .net mvc actionresult 返回字符串_.NET架构师知识普及
  • .Net(C#)常用转换byte转uint32、byte转float等
  • .Net通用分页类(存储过程分页版,可以选择页码的显示样式,且有中英选择)
  • .net中应用SQL缓存(实例使用)
  • @cacheable 是否缓存成功_Spring Cache缓存注解
  • @TableLogic注解说明,以及对增删改查的影响
  • [ 2222 ]http://e.eqxiu.com/s/wJMf15Ku
  • [ C++ ] STL---string类的模拟实现
  • [ 攻防演练演示篇 ] 利用通达OA 文件上传漏洞上传webshell获取主机权限
  • [100天算法】-每个元音包含偶数次的最长子字符串(day 53)
  • [20150321]索引空块的问题.txt
  • [ACM] hdu 1201 18岁生日
  • [Angular 基础] - 自定义指令,深入学习 directive
  • [AutoSar]状态管理(五)Dcm与BswM、EcuM的复位实现
  • [BZOJ] 1001: [BeiJing2006]狼抓兔子
  • [C#基础知识]专题十三:全面解析对象集合初始化器、匿名类型和隐式类型
  • [C++][数据结构][算法]单链式结构的深拷贝