積和標準形と和積標準形について質問があります。
(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で質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) 差し込み印刷がうまくいかない 2 2022/07/29 12:26
- 統計学 確率統計でExcelの使い方を教えてください。 3 2022/07/27 19:21
- その他(暮らし・生活・行事) 方言でしゃべる人! 12 2022/07/21 18:56
- 物理学 角運動量の式変形が分かりません。 4 2022/08/03 21:04
- 固定資産税・不動産取得税 古い住宅を物置にして固定資産税を軽減したい。 2 2023/05/24 08:19
- 物理学 ①運動量ベクトルをpとしてニュートンの運動方程式を微分方程式の形で表すとどうなりますか? ②運動中質 3 2022/10/15 22:48
- 数学 線形代数 正則 階数 3 2023/03/22 07:52
- 作詞・作曲 作曲家を目指して音楽理論の勉強をしていますが、あと何をすれば良いのかわからなくなりました。 楽典・実 6 2023/04/27 19:12
- 日本語 「名詞+的」で「形容動詞」? 9 2023/01/26 18:30
- Excel(エクセル) エクセルの数式で教えてください。 2 2023/03/10 08:51
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
大,中,小3個のさいころを投げ...
-
0.1は10パーセントなら1.0は何...
-
中1数学の質問です。 写真の❶の...
-
数学Aです。大中小3個のさいこ...
-
大小2つのサイコロを投げる時...
-
エナメル線の電流容量 教えて...
-
最大公約数や最小公倍数をだす...
-
「和と積がともに3である2数」...
-
周の長さは同じなのに面積が違...
-
「aとbを入れ替えても同じ」を...
-
記号について2
-
【数学ⅠA】 図の円に内接する四...
-
文字を使った最大公約数の求め...
-
立体の表面積 小学生算数です...
-
回転行列によって面積が変更さ...
-
1から9までの番号をつけた9枚の...
-
数列1.2.3.....nにおいて、n≧2...
-
因数分解
-
式の計算の利用
-
高校数学です。0は全ての整数...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大,中,小3個のさいころを投げ...
-
数学Aです。大中小3個のさいこ...
-
0.1は10パーセントなら1.0は何...
-
1から9までの番号をつけた9枚の...
-
高1です!次の問題を分かりやす...
-
周の長さは同じなのに面積が違...
-
大小2つのサイコロを投げる時...
-
積2桁の自然数のうち、各位の数...
-
高校数学です。0は全ての整数...
-
最大公約数や最小公倍数をだす...
-
2数の積の最小、最大の数を出す...
-
エナメル線の電流容量 教えて...
-
周囲の長さが一定の二等辺三角...
-
測量図で、周囲の長さを算出す...
-
因数分解
-
中1数学の質問です。 写真の❶の...
-
数列1.2.3.....nにおいて、n≧2...
-
行列の二項定理???
-
「和と積がともに3である2数」...
-
上三角行列同士をかけたときの...
おすすめ情報