2011-11-24 65 views
1

我有一次采访几天就回来,这是他们问我在几轮的一个问题:ASIC设计 - 组合逻辑

多路复用器赋予输出a时选择行1b时它是0。输出表示为C。这只能通过andnot闸门来实施。

我明白了,但并不确定最终如何在组合ckt中接收输出。这是我在这里错过的一件非常简单的事情。我给选择线and门和输入a和选择线和输入b通过not门到另一个and门,所以我得到的输出为AB但我们如何能有一个输出?要么是a要么是b

回答

1
C = (A and not(S)) or (B and S) 
    = not(not(A and not(S)) and not(B and S)) 
+0

嘿只有和门,而不是门。您已使用“或” – Ram

+0

我包含第一行以显示正在工作。第二行是如何在没有OR的情况下做到这一点。 –

+0

基本上这是一个问题来证明你知道Demorgan的定律(通常称为定理,但我不知道为什么)。我记得它是'分割线,改变符号'(其中线是上面显示反转的条,并且符号是AND或OR)。下一步是用NAND门做所有事情:http://www.wolframalpha.com/input/?i=demorgans+theorem –

0

A输入端1, B输入端2, S输入选择线, C的输出,

C = (A & S) | (A & ~S); 

其简单的BRO!