3
NANDロジックゲートを使用して双方向ユニバーサルロジックプロセッサを構築する
2ウェイ汎用ロジックプロセッサ（2ULP）は、二つの入力線とる論理ゲートのネットワークであるAとB、同様に他の4つの入力をL_、L_a、L_b、およびL_ab、単一の出力を生成するL(a, b)4つの使ってL真理値表関数として入力： とが両方のL_場合A、2ULPが返されます。B0 それは返すL_a場合A = 1とB = 0。 それは返すL_b場合A = 0とB = 1。 それは返すL_ab場合AとBの両方です1。 例えば、入力所与L_ = 0、L_a = 1、L_b = 1、及びL_ab = 0、出力はL(a, b)に等しくなりますA xor B。 あなたの仕事は、NANDゲートのみを使用して、できるだけ少ないNANDゲートを使用して2ULPを構築することです。物事を簡略化するために、図でAND、OR、NOT、およびXORゲートを使用し、以下の対応するスコアを使用できます。 NOT: 1 AND: 2 OR: 3 XOR: 4 これらのスコアはそれぞれ、対応するゲートを構成するために必要なNANDゲートの数に対応しています。 最も少ないNANDゲートを使用して正しい構成を生成する論理回路が優先されます。