積和標準形と和積標準形について質問があります。
(1)和積標準形は(P∨Q)∧(S∨R)と読みました。
さらに、((¬X∨Y)∧¬Z)∨(X∨Z)は和積でもなく積和でもないと
書いてあります。
この場合、((¬X∨Y)∧¬Z)∨(X∨Z)ではなく、((¬X∨Y)∨¬Z)∧(X∨Z)
であれば、和積標準形なのでしょうか。
和積標準形・積和標準形
(2)P∧Q∧Rは和積標準形に入るのでしょうか。
また、P∨Q∨Rは積和標準形に入るのでしょうか。
(3)定義として、
○リテラルから∨のみで作られる式を基本和という。
○基本和から∧のみで作られる式を和積標準形という。
ということが書いてあります。
そこで、基本和やリテラルについて調べてみると、¬P∨Qのようなものが
基本和ということは分かりました。
ですが、2番目の定義の意味が分かりませんでした。
○基本和から∧のみで作られる式を和積標準形という
これを、今は基本和を∧でくっつけてできた式を和積標準形という、
ということで認識しておりますが、そうなると(2)について、
基本和が含まれていない式であるので、和積標準形とは呼ばないの
ではないかと考えているのですが、これについて解説をお願いします。
積和標準形についても質問があったのですが、和積でのこれらの質問が
理解できれば何とかなりそうに思えるので、和積標準形の質問だけに
させていただきました。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
((¬X∨Y)∨¬Z)∧(X∨Z) は普通冗長なかっこを消して (¬X∨Y∨¬Z)∧(X∨Z) と書くでしょうね. だから和積標準形です.
P∧Q∧R は全ての和項が 1個のリテラルからなる和積標準形とも, 1個の積項からなる積和標準形とも解釈できます.
で「基本和」の定義なんですが... 普通は「1個以上のリテラルを ∨ で結んだもの」と定義するはずです.
No.1
- 回答日時:
積和形標準形は(主)加法標準形
和績型標準形は(主)乗法標準形とも
呼ばれます。
「¬」は論理変数または論理式の上に棒(アッパーバー)を引いてあらわす。「∨」は「+」、「∧」は論理変数または論理式の積の記号「・」で表す(「・」を省略して文字や積を並べるだけで論理積を表す)こともある。
これを踏まえて、参考URLで確認および復習して下さい。
http://ja.wikipedia.org/wiki/%E7%9C%9F%E7%90%86% …
http://akita-nct.jp/yamamoto/lecture/2003/2E/exp …
和績標準形と積和標準形の論理式を真理値表から作り出す方法を勉強すれば本質がわかるかと思います。
> ((¬X∨Y)∨¬Z)∧(X∨Z)
>であれば、和積標準形なのでしょうか。
どちらでもない。
> (2)P∧Q∧Rは和積標準形に入るのでしょうか。
和がない特殊な場合で積だけですが、入るでしょう。
> 和積標準形とは呼ばないの
> ではないかと考えているのですが、これについて解説
その通り。解説すべき内容ではない。単なるまぜこぜの式にすぎない。
参考URL:http://kccn.konan-u.ac.jp/information/cs/cyber08 …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
大,中,小3個のさいころを投げ...
-
大小2つのサイコロを投げる時...
-
1から9までの番号をつけた9枚の...
-
0.1は10パーセントなら1.0は何...
-
数学Aです。大中小3個のさいこ...
-
高1です!次の問題を分かりやす...
-
円錐の側面積
-
積の微分法と合成関数の微分法...
-
周の長さは同じなのに面積が違...
-
エナメル線の電流容量 教えて...
-
正則行列を基本行列の積に表せ...
-
次の問題が分かりません。 問:...
-
数学についての質問です。(2つ...
-
測量図で、周囲の長さを算出す...
-
MMULT関数がわかりません。
-
積数計算になると思うのですが...
-
「和と積がともに3である2数」...
-
因数分解
-
数列1.2.3.....nにおいて、n≧2...
-
平行四辺形の面積
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大小2つのサイコロを投げる時...
-
0.1は10パーセントなら1.0は何...
-
大,中,小3個のさいころを投げ...
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
エナメル線の電流容量 教えて...
-
周の長さは同じなのに面積が違...
-
高1です!次の問題を分かりやす...
-
40秒は何分?の計算式を教え...
-
一の読み方でかずと読むかなぁ?
-
測量図で、周囲の長さを算出す...
-
高校数学です。0は全ての整数...
-
周囲の長さが一定の二等辺三角...
-
デルタ関数について
-
算数の和・差・積
-
nを奇数とするとき、n^2-1は8...
-
素数の調べ方
-
最大公約数や最小公倍数をだす...
-
小学6年生算数の比の文章問題...
-
「aとbを入れ替えても同じ」を...
おすすめ情報