A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
#2です。
真(true)を1,偽(false)を0であらわす。
A=B=1のとき
左辺=A xor (B xor (AB))=1 xor (1 xor 1)=1 xor 0=1
右辺=A+B=1+1=1
∴左辺=右辺
A=1,B=0のとき
左辺=A xor (B xor (AB))=1 xor (0 xor 0)=1 xor 0=1
右辺=A+B=1+0=1
∴左辺=右辺
あと2通りの場合についても、左辺=右辺が成立することことを示せば、すべての場合が尽くせますので、証明できたことになります。
A=0,B=1のとき
ご自分でやってみてください。
A=0,B01のとき
ご自分でやってみてください。
No.2
- 回答日時:
論理変数が2つしかないですから
AとBのとる値の組み合わせは4通りしかありません。
この4通りについて左辺と右辺が等しくなることを示せば、
式の証明になります。
(左辺と右辺のそれぞれの真理値表が一致することを示すことと同じです。)
No.1
- 回答日時:
A xor B はどのように定義されているのでしょうか? あと, xor の性質をどこまで使っていいのでしょうか?
例えば A xor B を (not A)B + A(not B) で定義していてかつ xor が結合的であることを使っていいなら, まず B xor AB を
(not B)AB + B(not (AB)) = B(not A + not B) = (not A)B
と処理して, これと A に対して xor をかける.
あるいは, A xor A = false と A xor false = A であることを使っていいなら AB を移項して
A xor B = (A+B) xor AB
を証明すればよく, これは両辺をばらして同じものになることを示せばいい.
この回答への補足
定義と性質については、何も条件は指定されていませんでした。
ただ、A xor B xor AB = A + B (問題では、xorの部分は+を○で囲んだ書き方でした。)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
推しミネラルウォーターはありますか?
推しミネラルウォーターがあったら教えてください
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
( A xor B ) xor B = A となることを論理演算表で完成させてください。
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【お題】絵本のタイトル
- ・【大喜利】世界最古のコンビニについて知ってる事を教えてください【投稿~10/10(木)】
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
SQL文のwhere条件文で使う <> ...
-
記号(イコールの上に三角形)...
-
Xの二乗-X+1=0 という2次方程式...
-
1/∞=0は、なぜ?
-
数学で、項を指すとき、例えば2...
-
説明変数と被説明変数とは何で...
-
複素数について
-
「別々のセルの3つの日付が同じ...
-
解き方を教えてください
-
√0.25=±0.5である。 これはなぜ...
-
指数法則について、 a>0,nが奇...
-
組み合わせの公式
-
1/7=1/m+1/nを満たすmとnの求め方
-
x/(x+1) = 1 - 1/(x+1)
-
高2数学です α二乗+β二乗=α...
-
数学的帰納法
-
sin(180-Θ)やcos(180-Θ)について
-
複素数√(z1)√(z2)≠√(z...
-
数学問題集、対数の問題お願い...
-
分数関数と逆関数の所で、 y=2x...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
SQL文のwhere条件文で使う <> ...
-
1/∞=0は、なぜ?
-
Xの二乗-X+1=0 という2次方程式...
-
数学で、項を指すとき、例えば2...
-
記号(イコールの上に三角形)...
-
並列回路の合成抵抗の出し方
-
数学的帰納法
-
中一 比例式の計算の時 少数だ...
-
数学における 等価と同値って同...
-
どうしてa>0, b>0のとき、a=b⇔a...
-
数2 この問題で、この3つの辺...
-
x/(x+1) = 1 - 1/(x+1)
-
1/7=1/m+1/nを満たすmとnの求め方
-
組み合わせの公式
-
質問です。 a+b+c=0のとき、...
-
楕円体の内側かどうかの判別
-
VBAでセルの右下をいちばん下ま...
-
等式記号に似た三本線
-
高2数学です α二乗+β二乗=α...
-
数学B 数列
おすすめ情報