📜  门| GATE-CS-2004 |第90章

📅  最后修改于: 2021-06-29 06:29:18             🧑  作者: Mango

仅使用AND,OR,NOT,NAND,NOR门设计一个将两个4位数字相加的4位进位超前加法器。假设所有输入都具有互补形式和非互补形式,并且每个门的延迟是一个时间单位,那么加法器的总传播延迟是多少?假设进位网络已使用两级AND-OR逻辑实现。
(A) 4时间单位
(B) 6时间单位
(C) 10时间单位
(D) 12个时间单位答案: (A)
说明:让输入到第一个加法器的输入用C1表示。

现在,要计算C2,我们需要= P1C1 + G1 = 4个门级(P1需要2个门级)
要计算S1,我们需要= P1 XOR C1 = 2 + 2 = 4门电平。

由于它是一个进位提前加法器,因此计算C3,S2不必等待前一个加法器的进位输出C2,因为C2,C3等将同时被计算。

现在,

S2计算为= P2 XOR C2 = P2.C2’+ P2′.C2
= P2(P1.C1 + G1)’+ P2’(P1.C1 + G1)[请注意,此处我们不在任何地方使用第一加法器C2的输出进位]
可以使用4个门级来实现。

也可以使用4个门级来计算C3,依此类推…
因此,当4个门电平= 4个时间单位后,在相应的全加器处可获得Si,Ci处的输出,因此总传播延迟为4个门电平。

为了更清楚地理解它,请画一下进位加法器电路,然后进行检查。
这个问题的测验