数字逻辑笔记5丨2.3逻辑表达式的形式与转换
我昨天听这节课的时候,发现这次的内容和离散数学里面的知识几乎是一样的诶!!!
如果离散的知识学好了,那么这节的内容简直就是手到擒来呀!
可惜这两门课我都是才接触,用的很生疏,看来在梳理知识点的同时还是要多多练练题啊。
下面的内容全是概念和一些公式,很基本的,用来温故知识很不错
我不会导入表格和在电脑上使用特殊的数学符号,所以我会把不好弄的地方都上传成图片
用电脑端看的话还是很清晰的。
逻辑函数表达式的基本形式
“与-或”表达式
- 由若干“与项”进行“或”运算构成的表达式
- “与项”可以是单个变量的原变量,可以是单个变量的反变量,也可是多个原变量或反变量相“与”
- “与项”=“积项”
- “与-或”表达式=“积之和”表达式
“或-与”表达式
- 由若干“或项”进行“与”运算构成的表达式
- “或项”可以是单个变量的原变量,可以是单个变量的反变量,也可是多个原变量或者反变量相“或”。
- “或项”=“和项”
- ”或-与“表达式=”和之积“表达式
任何一个逻辑函数,其表达式都不是唯一的。
两种基本形式
逻辑表达式可以被表示成任意的混合形式
无论什么形式都可以变换成两种基本形式
最小项和最大项
由于两种基本形式都不是唯一的
为了在逻辑问题的研究中使逻辑函数能和唯一的表达式对应,引入了逻辑函数表达式的标准形式。
标准形式建立在最大项最小项概念的基础上。
最小项
定义:
- 具有n个变量的函数的”与项“包含全部n个变量
- 每个变量都以原变量或反变量形式出现一次,且仅出现一次
- 该”与项“被称为”最小项“,有时又称”标准与项“
最小项的数目:n个变量可以构成2的n次方个最小项,简写成mi
性质:
- 任意一个最小项,其相应变量有且仅有一种取值使这个最小项的值为1,最小项不同,使其值为1的变量取值也不同,任何一种变量取值都不可能使两个不同最小项同时为1
- 相同变量构成的两个不同最小项相与为0
- n个变量的全部最小项相或为1
- n个变量构成的最小项有n个相邻最小项
最大项
定义:
- 如果一个具有n个变量的函数的”或项“包含全部n个变量
- 每个变量都以原变量或反变量形式出现一次,且仅出现一次
- 该或项被称为最大项,有时又称”标准或项“
- n个变量可以构成2的n次方个最大项
下标i的取值规则:
- 原变量用0表示,反变量用1表示
- 由此得到一个二进制数,与该二进制对应的十进制数就是下标的值了。
性质:
- 任意一个最大项,其相应变量有且仅有一种取值使这个最大项的值为0,最大项不同,使其值为0的变量取值不同。
- 相同变量构成的两个不同最大项相或为1
- n个变量的全部最大项相与为0
- n个变量构成的最大项有n个相邻最大项(相邻最大项:除一个变量互为相反外,其余部分均相同的最大项)
最小项和最大项的关系
在同一问题中,下标相同的最小项和最大项互为相反数
相同变量构成的最小项mi和最大项Mi之间存在互补关系。
逻辑函数表达式的标准形式
标准与或表达式:由若干最小项相或构成的逻辑表达式
标准或与表达式:由若干最大项相与构成的逻辑表达式
逻辑函数表达式的转换
代数转换法
真值表转换法
数字逻辑笔记5丨2.3逻辑表达式的形式与转换相关推荐
- 数字逻辑笔记7丨2.5逻辑函数卡诺图化简法
卡诺图的构成 1.卡诺图的构成 一种图形化简法,在逻辑设计中广泛应用 卡诺图:一种平面方格图,每个小方格代表一个最小项,又叫"最小项方格图" 卡诺图可以视为真值表图形化的结果 n个 ...
- 数字逻辑笔记4逻辑代数的基本定理和规则
2.2逻辑代数的基本定理和规则 从今天开始学校开始线下课了,课好多啊,而且还有了晚自习,根本来不及写博客了,只能在课前课间和一些水课上写笔记了,以后我尽力不写在纸上!! 下面是今天的内容....
- 2021-09-02数字逻辑笔记(一)进位和编码
一.进位的基本概念 进位基数:每个位上能够使用的字符基数(几进制就有几个字符). 进位权值:每个位的幂次方. (N)= (求和)a Kn a--数码 Kn--权值 二.常见的进制(十进制.十六进制.二 ...
- 【笔记】【数字逻辑】码制
本笔记整理至郭堂瑞老师的PPT [笔记][数字逻辑]码制 一.BCD码 二.余3码 三.格雷码 四.余三循环码 五.奇偶校验码 六.技巧 一.BCD码 二.余3码 三.格雷码 四.余三循环码 五.奇偶 ...
- Verilog语言简介(数字逻辑课程笔记)
Verilog语言简介 Verilog语言简介(数字逻辑课程笔记) 概述 数据类型 模块构建 操作符 赋值语句 连续赋值 过程赋值 过程赋值语句块:always语句块 阻塞赋值 非阻塞赋值 过程赋值语 ...
- 《数字逻辑》复习笔记
第一章 数字逻辑概述 1. 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 ...
- 01笔记 数字逻辑基础——逻辑代数基础——基于《数字逻辑基础》陈光梦(第三版)
一些概念 集成电路分类 ①模拟集成电路,处理连续信号 ②数字集成电路,处理离散信号 数字集成电路分类 逻辑集成电路 储存器 ASIC(Application Specific IC) 特点 信号表示形 ...
- 【计算机组成原理 数字逻辑 Verilog】32位加法器的实现:支持整数的加减运算
目录 0 前言 0.1 使用环境 0.2 知识点 0.3 注意事项 1 建模:1位加法器 1.1 构建基础模型 1.1.1 一位加法器 1.1.1.1 科技黑箱:外部端口与功能 1.1.1.2 揭秘黑 ...
- 【数字逻辑 Verilog】全面剖析数据选择器——从基础到拓展,从理论到设计的实现,从表面到本质
0 前言 0.1 使用环境 EDA工具:Vivado 2017.4 硬件描述语言:Verilog HDL 0.2 涉及知识 数字逻辑 Verilog 1 基础模块:一位四选一数据选择器 1.1 设计部 ...
最新文章
- [field:softlinks/]逻辑过程
- JavaScript HTML DOM - 改变 CSS
- 软件构造第三章 第五部分
- 试图用Session Administration删除某用户的session时报错
- cf1555 E. Boring Segments
- 排序算法四:归并排序基本原理以及Python实现
- Log4j的简单配置使用
- Go语言与数据库开发:01-02
- 数据接口请求异常:error_springboot2.2.X手册:构建多元化的API接口,我们这样子设计
- 《JavaScript高级程序设计》学习笔记 JavaScript基本(1)
- 单片机芯片——电子秤芯片
- AGND和GND_SIGNAL之间的隔离_PCB
- 宝尚网上开户踏准板块轮动节奏的机会
- cogs908. 校园网
- 简单粗暴,java pdf转word,word转图片,无水印,无大小限制
- 打印万年历的c语言程序,C语言打印万年历
- 【正点原子Linux连载】第四十四章 设备树下的LED驱动实验 -摘自【正点原子】I.MX6U嵌入式Linux驱动开发指南V1.0
- zte d90 java_电信天翼 畅享3G--ZTE D90+初用体验
- 中华英才网爬虫程序解析(1)-基础的爬虫程序实现
- ASP.NET编写简单的中文分词程序