硬件安全系列 逻辑电路基础知识介绍（三）

前言

这一篇是逻辑电路基础知识的最后一篇。

Don’t Care

Don’t Care 可以称作冗余，在电子电路中，他有不同的类型对应不同的表现形式。

首先，我们从例子的角度探索一下冗余是怎么产生的。

输入不可能

第一个例子

X = ab ,F = Xb + bY +XY

首先我们对于X和ab进行分析

由于X和b存在一定约束关系：X是1时，b一定是1，不能是0

所以对于F存在一些输入并不可能

这就是冗余的第一种类型：存在输入不可能在逻辑电路中出现。

那么这个don’t care冗余对F来说究竟有什么影响呢

在不考虑冗余情况下，只要X b Y 存在两个输入为1，输出就是1，现在X为1b必为1，只要X为1或者b Y 同时为1 ，输出就是1。我们也就可以把原来的逻辑关系简化成 X + bY

也就是don’t care的发现能够让我们简化电路。

所以对于我们而言，要做的就是找到冗余。

在讨论找到冗余方法之前，我们先介绍第二种冗余
【