蓝桥杯嵌入式理论知识总结
蓝桥杯嵌入式理论知识总结
1.常用门电路图
2.逻辑代数的基本定理----化简时比较好用
反演定理:对于任意一个逻辑式 Y,若将其中所有的“ •“ 换成“+ ” ,“+ ”换成“ • ” ,0换成 1,1换成 0 ,原变量换成反变量,反变量换成原变量,则得到的结果就是Y'。
对偶定理:对于任意一个逻辑式 Y,若将其中所有的“ •“ 换成“+ ” ,“+ ”换成“ • ” ,0换成 1,1换成 0 ,得到的公式仍然成立,且称为Y的对偶式Yd.为了证明两个逻辑式相等 , 也可以通过证明它们的对偶式相等来完成.
3.化简逻辑函数时几个关键的公式(A’代表A的非)
3.1公式化简法化简逻辑函数
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'
3.3卡诺图化简法
(1)注意画卡诺图采用的编码是格雷码
(2) A+A=A即圈起来的可以有重叠的部分
(3)最上与最下,最左与最右 是可以合并的
(4)0比较少时可以合并0得到Y'。
4.格雷码与二进制的转换
4.1二进制–>格雷码方法
高位不变(高位补0,异或后等价于不变),从低位开始相邻两位异
4.2格雷码方法–> 二进制
高位不变,从高位往低位异或,注意箭头