2012-03-23 19 views
3

私はどこで始めるべきかわからないので、私には夢中の仕事があります。 論理式をANDとORからNANDにのみ変換する方法

タスクは次のとおりです。 与えられたブール式を、NAND演算と否定を含まないように変換します。

c * b * a + /c * b * /a 

私は、それが可能だと仮定:D しかし、私はそれを行うにはどのように考えていると、ちょうど円でスピンのために数時間を過ごしました。

誰かが正しい方向に向いていますか?

敬具、

アスクン
アップデート:私は、私は解決策を見つけたと思うの答えに

感謝:

c*b*a = /(/(c*b*a)*/(c*b*a)) = A; 

/c*b*/a = /(/(/(a*a)*b*/(c*c))*/(/(a*a)*b*/(c*c))) = B; 

c*b*a+/c*b*/a = A + B = /(/(A*A)*/(B*B)) 
+0

あなたが/ Aおよび/ Bを構築する必要がありますとにかくOR用インバータが必要だからです。直列の2つのインバータを「無」に置き換えることができる。これで4つのNANDゲートが節約されます –

答えて

1

これは、他のロジックを構築する方法の内訳を持っていますNANDを介してゲートする。例えば

http://en.wikipedia.org/wiki/NAND_logic

:簡単なアプリケーションでなければなりませんC = A AND Bは、この場合(機能/論理ゲートの一種類でブール式を構築する方法の良好な深い議論について

C = NOT (A NAND B) 
or 
C' = (A NAND B) 
C = C' NAND C' (effectively NOT'ing A NAND B) 
+0

多くの感謝! "NANDロジック" thats thats that think: ...私はタスクを解決するかどうかを確認できます:) –

1
c * b * a + /c * b * /a 

のみNAND

/(/(c * b * a) * /(/(c * c) * b * /(a * a))) 

NAND(NAND(c,b,a) , NAND(NAND(c,c), b, NAND (a, a))) 
を見て、)簡単な

だから、2つの3ゲートNAND、3つの2ゲートNANDが必要です。

NOT(A)= NAND(A、A)

A OR B = NAND(ナンド(A、A)、NAND(B、B))

+0

その間に多くのおかげで私は自分自身を試して、結果の式はもう少し爆破して見える: 'c * b * a = /(c * b * a)* /(c * b * a))= A; /(a * a)* b * /(c * c))* /(a * a)* b * /(c * c))) = B; A + B = /(/(AA)* /(BB)) ' –

関連する問題