用比较器设计电路

08年真题

七、用4位数值比较器74LS85的传输延迟时间（从加上两个输入比较数到产生输出比较结果所需时间）小于45ns。要求用六片74LS85接成一个24位数值比较器，且传输延迟时间不得大于90ns。

思路：延迟时间的限制说明数值比较器最多只能级联两个，所以本次设计的想法是把24位分成三块，$17\sim 24$，$9\sim16$，$1\sim 8$位。位数越高，权重越大。

最后的输出结果为：

$$\begin{aligned} Y_{A<B}&=G_1(A<B)+G_1(A=B)G_2(A<B)+G_1(A=B)G_2(A=B)G_3(A<B)\\ Y_{A=B}&=G_1(A=B)G_2(A=B)G_3(A=B)\\ Y_{A>B}&=G_1(A>B)+G_1(A=B)G_2(A>B)+G_1(A=B)G_2(A=B)G_3(A>B) \end{aligned}$$