問題タブ [boolean-logic]

5変数関数（以下）があり、マルチプレクサを使用して実装したい場合、（可能な限り最小のマルチプレクサを使用して）どのように実行しますか？

これは宿題なので、解決策を提供するのではなく、それがどのように機能するかについてのガイダンスにすぎません。

ありがとう！

では、次のような式があるとします。

((((e1) または (e2)) および (e3 または (e5 および e6)) および (e7)) または (e8))

式 (e1、e2、e3 など) のリストに and/or 演算子を続けて、リストを左から右に評価すると同じ論理ブール値の答えが得られるようにする必要があります。

つまり、e1 または e2 および e5 および e6 または e3 および e7 または e8 です。しかし、それは正しい答えではありませんが、それは私が最終的に必要とするものです.

再帰降下パーサーが式を評価することは知っていますが、それは私が必要としているものではなく、後で左から右に評価できる式のリストで終わる必要があります。

私はそれをバイナリツリーに入れてから、ツリーの接尾辞などをナビゲートすることを考えていましたが、それは正しくないようです。

私は以前はこのようなことを理解するのに十分頭が良かったのですが、今は赤ちゃんがいて、より高い認知能力をすべて失っています. ヘルプ？

真理値表を作成する必要があり、それがどのように機能するかを説明するためのリソースを見つける必要があります。問題の例を挙げましょう。これに基づいて真理値表を作成する必要があります：A *（B + A B）= A Bしたがって、真理値表は次のようになります
。0 0
0 1
1 0
1 1 for A *（B + A B）= A B

どうすればこれを解決し始めることができますか？何をすべきかについての良い説明を与える良いリソースはありますか？

さて、それから私はNOTを含むもう1つの複雑なことをしました。！ないことを示します

！（A *！B +！A B）= A B +！（A + B）

そこで、左側にC = A *！BD =！A * B、次に！（C + D）を実行しました。その側の私の最終的な答えは

したがって、右側はこの
C = A * BD = A + B、次にC +！Dであるため、次のようになります。

私はそれを得ていると思いますか？:)

この種の単純化を行う際の思考プロセスがわからないのは助けが必要です。! - NOT を意味します !((A+B) * (A+!B)) があるとしましょう 吸収以外のすべてのルールを使用して単純化する必要があります。
A * !B + !A * B であることはわかっていますが、そこに到達するためのプロセスを知る必要があります。始めるのに適した場所は何ですか。いろいろやってますが、正解はありません。

「もしあなたがボタンを押して100万ドルを手に入れ、世界のどこかでランダムな人が死ぬとしたら、あなたはボタンを押しますか?」

A = ボタンを押す

B = 100 万ドルを得る

C = ランダムな人が死ぬ

これが私がそうあるべきだと思うものです：

A の場合、B AND c

元の声明によると、それは次のとおりです。

また

次の検索結果を検討してください。

• 「デビッド」のためのグーグル-0.28秒で591百万ヒット
• 「ジョン」のためのグーグル-0.18秒で7億8500万ヒット

わかった。ページはインデックス化されており、インデックステーブルのカウントと最初の数項目を検索するだけでよいので、速度は理解できます。

ここで、AND演算を使用した次の検索について考えてみます。

• グーグルの「デビッド・ジョン」（「デビッド」と「ジョン」）-0.25秒で1億7300万ヒット

これは私をカチカチさせます;）いったいどうやって検索エンジンは巨大なデータセットに対するAND演算の結果をこんなに速く得ることができるのでしょうか？私はタスクを実行するために次の2つの方法を見ます、そして両方ともひどいです：

1. 'David'の検索を行います。巨大な臨時雇用者のテーブルを取り、その上で「ジョン」の検索を実行します。ただし、一時テーブルは「John」によってインデックス付けされていないため、ブルートフォース検索が必要です。どんなハードウェアを持っていても、0.25秒以内には計算されません。
2. 'DavidJohn'のようなすべての可能な単語の組み合わせによる索引付け。次に、キーの数の組み合わせ爆発に直面しますが、Googleでさえそれを処理するためのストレージ容量がありません。

そして、あなたはあなたが望むだけ多くの検索フレーズを一緒にANDすることができます、そしてあなたはまだ0.5秒以内に答えを得ることができます！どのように？

基本的に、2 つの符号なし 8 ビット 2 進数があり、どちらが大きいかを調べるためにブール論理を使用する必要があります。論理ゲートの使用...

明らかに、各ビットを分析して、どちらが大きいかを調べる必要がありますが、どうすればすべてをまとめることができますか?

x と y があり、x < y (x と y は 8 ビットの符号なし 2 進数) の場合に true を返したいとします。どうすればこれを行うことができますか？

どちらが最上位ビットかを調べようと思ったのですが、両方とも同じだったらどうでしょうか。

誰でもアイデアはありますか？

私はC言語でいくつかのプログラムを試していて、これに出くわしました...

プログラムをコンパイルすると、結果が0になります。

そして、C#で同じコードを試したとき

これはエラーを生成します

( エラー 1 演算子 '!' は型 'int' C:\Documents and Settings\SANDEEP\My Documents\Visual Studio 2005\Projects\ConsoleApplication18\ConsoleApplication18\Program.cs 21 17 ConsoleApplication18 のオペランドに適用できません)

!C コードの出力が機能しない理由と、C# で演算子を使用する方法を知りたいです。助けてください。

次のような動的に生成されたブール論理式があります。

• （AまたはB）および（CまたはD）
• Aまたは（AおよびB）
• A
• 空-Trueと評価されます

プレースホルダーはブール値に置き換えられます。するべきか、

1. この情報を次のようなPython式に変換しTrue or (True or False)ますevalか？
2. ノードがaboolまたはConjunction/Disjunctionオブジェクトのいずれかであるバイナリツリーを作成し、それを再帰的に評価しますか？
3. それをネストされたS式に変換し、Lispパーサーを使用しますか？
4. 他に何かありますか？

提案を歓迎します。

たとえば、私が持っているとしましょうx XOR y = y XOR x = z。のようなものを持つことは可能a XOR b = zですか？