我昨天听这节课的时候,发现这次的内容和离散数学里面的知识几乎是一样的诶!!!
如果离散的知识学好了,那么这节的内容简直就是手到擒来呀!
可惜这两门课我都是才接触,用的很生疏,看来在梳理知识点的同时还是要多多练练题啊。
下面的内容全是概念和一些公式,很基本的,用来温故知识很不错
我不会导入表格和在电脑上使用特殊的数学符号,所以我会把不好弄的地方都上传成图片
用电脑端看的话还是很清晰的。

逻辑函数表达式的基本形式

“与-或”表达式

  • 由若干“与项”进行“或”运算构成的表达式
  • “与项”可以是单个变量的原变量,可以是单个变量的反变量,也可是多个原变量或反变量相“与”
  • “与项”=“积项”
  • “与-或”表达式=“积之和”表达式

“或-与”表达式

  • 由若干“或项”进行“与”运算构成的表达式
  • “或项”可以是单个变量的原变量,可以是单个变量的反变量,也可是多个原变量或者反变量相“或”。
  • “或项”=“和项”
  • ”或-与“表达式=”和之积“表达式

任何一个逻辑函数,其表达式都不是唯一的。
两种基本形式

逻辑表达式可以被表示成任意的混合形式
无论什么形式都可以变换成两种基本形式

最小项和最大项

由于两种基本形式都不是唯一的
为了在逻辑问题的研究中使逻辑函数能和唯一的表达式对应,引入了逻辑函数表达式的标准形式。
标准形式建立在最大项最小项概念的基础上。

最小项

定义:

  • 具有n个变量的函数的”与项“包含全部n个变量
  • 每个变量都以原变量或反变量形式出现一次,且仅出现一次
  • 该”与项“被称为”最小项“,有时又称”标准与项“
    最小项的数目:n个变量可以构成2的n次方个最小项,简写成mi

性质:

  1. 任意一个最小项,其相应变量有且仅有一种取值使这个最小项的值为1,最小项不同,使其值为1的变量取值也不同,任何一种变量取值都不可能使两个不同最小项同时为1
  2. 相同变量构成的两个不同最小项相与为0
  3. n个变量的全部最小项相或为1
  4. n个变量构成的最小项有n个相邻最小项

最大项

定义:

  • 如果一个具有n个变量的函数的”或项“包含全部n个变量
  • 每个变量都以原变量或反变量形式出现一次,且仅出现一次
  • 该或项被称为最大项,有时又称”标准或项“
  • n个变量可以构成2的n次方个最大项

下标i的取值规则:

  • 原变量用0表示,反变量用1表示
  • 由此得到一个二进制数,与该二进制对应的十进制数就是下标的值了。

性质:

  • 任意一个最大项,其相应变量有且仅有一种取值使这个最大项的值为0,最大项不同,使其值为0的变量取值不同。
  • 相同变量构成的两个不同最大项相或为1
  • n个变量的全部最大项相与为0
  • n个变量构成的最大项有n个相邻最大项(相邻最大项:除一个变量互为相反外,其余部分均相同的最大项)

最小项和最大项的关系

在同一问题中,下标相同的最小项和最大项互为相反数
相同变量构成的最小项mi和最大项Mi之间存在互补关系。

逻辑函数表达式的标准形式

标准与或表达式:由若干最小项相或构成的逻辑表达式
标准或与表达式:由若干最大项相与构成的逻辑表达式

逻辑函数表达式的转换

代数转换法
真值表转换法

数字逻辑笔记5丨2.3逻辑表达式的形式与转换相关推荐

  1. 数字逻辑笔记7丨2.5逻辑函数卡诺图化简法

    卡诺图的构成 1.卡诺图的构成 一种图形化简法,在逻辑设计中广泛应用 卡诺图:一种平面方格图,每个小方格代表一个最小项,又叫"最小项方格图" 卡诺图可以视为真值表图形化的结果 n个 ...

  2. 数字逻辑笔记4逻辑代数的基本定理和规则

    2.2逻辑代数的基本定理和规则 从今天开始学校开始线下课了,课好多啊,而且还有了晚自习,根本来不及写博客了,只能在课前课间和一些水课上写笔记了,以后我尽力不写在纸上!! 下面是今天的内容....

  3. 2021-09-02数字逻辑笔记(一)进位和编码

    一.进位的基本概念 进位基数:每个位上能够使用的字符基数(几进制就有几个字符). 进位权值:每个位的幂次方. (N)= (求和)a Kn a--数码 Kn--权值 二.常见的进制(十进制.十六进制.二 ...

  4. 【笔记】【数字逻辑】码制

    本笔记整理至郭堂瑞老师的PPT [笔记][数字逻辑]码制 一.BCD码 二.余3码 三.格雷码 四.余三循环码 五.奇偶校验码 六.技巧 一.BCD码 二.余3码 三.格雷码 四.余三循环码 五.奇偶 ...

  5. Verilog语言简介(数字逻辑课程笔记)

    Verilog语言简介 Verilog语言简介(数字逻辑课程笔记) 概述 数据类型 模块构建 操作符 赋值语句 连续赋值 过程赋值 过程赋值语句块:always语句块 阻塞赋值 非阻塞赋值 过程赋值语 ...

  6. 《数字逻辑》复习笔记

    第一章 数字逻辑概述 1. 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 ...

  7. 01笔记 数字逻辑基础——逻辑代数基础——基于《数字逻辑基础》陈光梦(第三版)

    一些概念 集成电路分类 ①模拟集成电路,处理连续信号 ②数字集成电路,处理离散信号 数字集成电路分类 逻辑集成电路 储存器 ASIC(Application Specific IC) 特点 信号表示形 ...

  8. 【计算机组成原理 数字逻辑 Verilog】32位加法器的实现:支持整数的加减运算

    目录 0 前言 0.1 使用环境 0.2 知识点 0.3 注意事项 1 建模:1位加法器 1.1 构建基础模型 1.1.1 一位加法器 1.1.1.1 科技黑箱:外部端口与功能 1.1.1.2 揭秘黑 ...

  9. 【数字逻辑 Verilog】全面剖析数据选择器——从基础到拓展,从理论到设计的实现,从表面到本质

    0 前言 0.1 使用环境 EDA工具:Vivado 2017.4 硬件描述语言:Verilog HDL 0.2 涉及知识 数字逻辑 Verilog 1 基础模块:一位四选一数据选择器 1.1 设计部 ...

最新文章

  1. [field:softlinks/]逻辑过程
  2. JavaScript HTML DOM - 改变 CSS
  3. 软件构造第三章 第五部分
  4. 试图用Session Administration删除某用户的session时报错
  5. cf1555 E. Boring Segments
  6. 排序算法四:归并排序基本原理以及Python实现
  7. Log4j的简单配置使用
  8. Go语言与数据库开发:01-02
  9. 数据接口请求异常:error_springboot2.2.X手册:构建多元化的API接口,我们这样子设计
  10. 《JavaScript高级程序设计》学习笔记 JavaScript基本(1)
  11. 单片机芯片——电子秤芯片
  12. AGND和GND_SIGNAL之间的隔离_PCB
  13. 宝尚网上开户踏准板块轮动节奏的机会
  14. cogs908. 校园网
  15. 简单粗暴,java pdf转word,word转图片,无水印,无大小限制
  16. 打印万年历的c语言程序,C语言打印万年历
  17. 【正点原子Linux连载】第四十四章 设备树下的LED驱动实验 -摘自【正点原子】I.MX6U嵌入式Linux驱动开发指南V1.0
  18. zte d90 java_电信天翼 畅享3G--ZTE D90+初用体验
  19. 中华英才网爬虫程序解析(1)-基础的爬虫程序实现
  20. ASP.NET编写简单的中文分词程序

热门文章

  1. Win7 完全删除cygwin(本人已删除成功)
  2. CSS或JS实现逐帧动画方案
  3. Android13-多媒体编程
  4. Go 性能优化实战—拨开云雾,指点 Go 性能的迷津
  5. 浏览器的兼容性测试基础知识
  6. 联想G460安装黑苹果Mac OS X10.9.2之旅
  7. Java进阶之光!java笔试题库微信公众号
  8. python数据挖掘你准备好了吗?
  9. 频谱分析仪双音法的原理
  10. 计算成绩的最大值、最小值、平均值、标准差