数字逻辑代数基础——基本定理、公式与卡诺图化简法、格雷码、LSFR等

2024-05-09 16:12:39

复习一下数字电路，下次就省事直接看自己写的了。

目录

1.常用门电路图

2.逻辑代数的基本定理----化简时比较好用

3.化简逻辑函数时几个关键的公式(A'代表A的非)

4.格雷码与二进制的转换

5.线性反馈移位寄存器LSFR

1.常用门电路图

2.逻辑代数的基本定理----化简时比较好用

反演定理：对于任意一个逻辑式 Y，若将其中所有的“ •“ 换成“+ ” ，“+ ”换成“ • ” ，0换成 1，1换成 0 ,原变量换成反变量,反变量换成原变量，则得到的结果就是Y'。

对偶定理：对于任意一个逻辑式 Y，若将其中所有的“ •“ 换成“+ ” ，“+ ”换成“ • ” ，0换成 1，1换成 0 ,得到的公式仍然成立，且称为Y的对偶式Yd.为了证明两个逻辑式相等，也可以通过证明它们的对偶式相等来完成.

3.化简逻辑函数时几个关键的公式(A'代表A的非)

公式化简法化简逻辑函数

A+BC=（A+B）·（A+C）利用此公式可得A+A'B=A+B
A·（A+B）=A
AB+A'C+BCxxx=AB+A'C 即：若两个乘积项中分别包含 A和A'两个因子，而这两个乘积项的其余因子组成第三个乘积项时，则第三个乘积项是多余的，可以消去。

（A+B）'=A'B'

卡诺图化简法

（1）注意画卡诺图采用的编码是格雷码
（2） A+A=A即圈起来的可以有重叠的部分
（3）最上与最下，最左与最右是可以合并的
（4）0比较少时可以合并0得到Y'。

4.格雷码与二进制的转换

二进制--->格雷码方法：高位不变（高位补0，异或后等价于不变），从低位开始相邻两位异或

格雷码--->二进制：高位不变，从高位往低位异或，注意箭头

5.线性反馈移位寄存器LSFR

例如F(x)=x4+x+1是指c4，c1和c0为1，画出来的框图如下。

m序列是最长线性反馈移位寄存器序列的简称。它是由带线性反馈的移存器产生的周期最长的序列。由上例可见，一般来说，一个n级线性反馈移存器可能产生的最长周期等于（2^n-1)。且其初始状态除了全0都可以。

参考资料
[1] 数字电子技术基础，阎石。

数字逻辑代数基础——基本定理、公式与卡诺图化简法、格雷码、LSFR等相关推荐

FPGA：逻辑函数的卡诺图化简法
文章目录最小项与最小项表达式最小项的定义最小项的性质逻辑函数的最小项表达式卡诺图化简法用卡诺图表示逻辑函数卡诺图的引出两变量卡诺图三变量卡诺图四变量卡诺图已知逻辑函数真值表,画卡 ...
卡诺图化简法注意事项+竞争冒险知识点总结
今天反思一下卡诺图化简法中的注意事项.另,文章太短被限流了,因此补充一下竞争冒险相关的知识点. 一.卡诺图化简法卡诺图方法在这里不介绍了,这种方法看起来简单,但如果不熟悉的话很容易出错,因此要对花圈 ...
数字逻辑笔记7丨2.5逻辑函数卡诺图化简法
卡诺图的构成 1.卡诺图的构成一种图形化简法,在逻辑设计中广泛应用卡诺图:一种平面方格图,每个小方格代表一个最小项,又叫"最小项方格图" 卡诺图可以视为真值表图形化的结果 n个 ...
（五）《数电》——化简法（公式化简法和卡诺图化简法）
目录公式化简法指定器件的逻辑函数化简最小项定义性质编辑最大项定义性质两者之间的关系 "最小项之和"形式 "最大项之积"形式卡诺图定义 ...
数字电路3（逻辑函数的卡诺图化简法）
1.最小项的定义及其性质 2.逻辑函数的最小项表达式 3.用卡诺图表示逻辑函数 4.用卡诺图化简逻辑函数 5.含无关项的逻辑函数及其化简
一般时序电路设计（次态卡诺图化简法）
次态卡诺图没有用到的状态用xxxx表示,当作约束项. 四个状态变量要分成四个卡诺图 Q3*,Q2*Q1*Q0* 四个卡诺图对于Q3*的卡诺图,将次态卡诺图的每一行的左数第一个数填入Q3*的卡诺图的 ...
十三、用卡诺图化简真值表例题（2）
卡诺图化简例题_zhjysx的博客-CSDN博客目录流程: 步骤一: 步骤二: 步骤三: 步骤四:
【数字电路抢救】3 逻辑函数的卡诺图化简
文章目录变量卡诺图函数卡诺图卡诺图化简方法具有约束的卡诺图化简变量卡诺图函数卡诺图卡诺图化简方法具有约束的卡诺图化简
十二、用卡诺图化简真值表（1）
卡诺图化简例题_zhjysx的博客-CSDN博客卡诺图化简方法先将真值表中的数据填入卡诺图将图上填1的方格圈起来,要求圈的数量尽量少.范围尽量大,圈可重复包围但每个圈内必须有新的最小项. 写出每 ...

最新文章

热门文章