Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
情報処理工学05資料 /infoeng05
Search
Sponsored
·
SiteGround - Reliable hosting with speed, security, and support you can count on.
→
Kazuhisa Fujita
October 20, 2022
Technology
990
3
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
情報処理工学05資料 /infoeng05
Kazuhisa Fujita
October 20, 2022
Transcript
39 slides
情報処理工学 第5回 藤田 一寿 公立小松大学保健医療学部臨床工学科
論理演算
論理演算 • 1(真)か0(偽)の2つの値(真偽値)に対して行う演算 • 1か0だからといって2進数とは違う. • コンピュータは論理演算を用いて計算を行っている. • コンピュータの処理をより理解するため論理演算を学ぶ. •
1か0かは,電気回路ではスイッチのオンオフ,電流が流れる流れ ない,電圧が高い低いなどに対応していると考えられる.
論理演算の種類 • 論理積,AND • 掛け算,かつ,に対応 • 論理和,OR • 足し算,または,に対応 •
否定,NOT • ではない • NAND(ナンド) • NOR(ノア) • 排他的論理和,XOR(エックスオア)
論理積ANDと論理式 • 掛け算に相当する計算 • 集合においては積集合(かつ)に相当する • 例 • 0・0 =
0 • 0・1 = 0 • 1・0 = 0 • 1・1 = 1 • 変数Aと変数Bの論理積の結果が変数Yとなる場合は • A・B = Y • と書ける.このように論理演算を代数式で表現したものを論理式と 言う.
論理積ANDと真理値表 • A・B = Yは代数式ではあるが,それぞれの代数が0か1の値しか取 らないので計算の全パターンを書ける. • A・B = Y
• 0・0 = 0 • 0・1 = 0 • 1・0 = 0 • 1・1 = 1 • 上記の計算を表で表したものを真理値表という. A B Y 0 0 0 0 1 0 1 0 0 1 1 1 ANDの真理値表
論理積ANDとベン図 • 論理積は集合においては積集合に相当する. • A ⋅ BはAかつBに相当(Aに含まれかつBにも含まれる) • 集合はベン図を用いて表すことができる. •
ベン図は論理演算を視覚的に理解する手助けとなる事がある. • A=1(真)とは集合Aに含まれることを意味する. • A ⋅ B = 1は,集合では「AかつBが真である」に相当する. • ベン図においてAかつBが真である部分はAとBが重なる部分である. ベン図
論理和OR • 足し算に相当する計算 • 集合においては和集合(または)に相当する • 例 • 0+0 =
0 • 0+1 = 1 • 1+0 = 1 • 1+1 = 1 • 変数Aと変数Bの論理和の結果が変数Yとなる場合は • A+B = Y • と論理式で表せる. ORの真理値表 A B Y 0 0 0 0 1 1 1 0 1 1 1 1
論理和ORとベン図 • 論理和は集合においては和集合に相当する. • A+BはAまたはBに相当 • Aに含まれるか,または,Bに含まれるか • A +
B = 1は,集合では「AまたはBが真である」に相当する. • ベン図においてAまたはBが真である部分はAとBすべての領域であ る.
否定NOT • 1(真)の否定は0(偽),0(偽)の否定は1(真) • 集合において,補集合に相当する.Aではない. • 変数Aの否定の結果が変数Yとなる場合は • と書ける. ҧ
𝐴 = 1はAが偽である ことに相当する. ベン図においてAが偽 である部分はAの外の 領域である. A Y 0 1 1 0 NOTの真理値表
NAND • 論理積(AND演算)を否定したもの. • と表せる. A B Y 0 0
1 0 1 1 1 0 1 1 1 0 NANDの真理値表 A ⋅ B = 1に対応するベン図
NOR • 論理和(OR)を否定したもの. • と表せる. A B Y 0 0
1 0 1 0 1 0 0 1 1 0 NORの真理値表 A + B = 1に対応するベン図
排他的論理和XOR • 右下の真理値表に示すような演算を排他的論理和(XOR, exclusive OR)と呼ぶ. • 入力が同じなら0(偽)を出力し,入力が異なれば1(真)を出力 する. • 論理式では𝐴⨁𝐵
= 𝑌と表せる. A B Y 0 0 0 0 1 1 1 0 1 1 1 0 XORの真理値表 A⨁B = 1に対応するベン図
真理値表を作る
論理式から真理値表を求める A B Y
論理式から真理値表を求める A B Y 0 0 0 1 1 0
1 1 まず入力A・Bを埋める.
論理式から真理値表を求める A B Y 0 0 0 0 1 1
1 0 1 1 1 0 この論理式はXOR 論理式に値を代入して,Yを計算する.
演習 • 次の論理式の真理値表をかけ. (3) (1) Y = ഥ A +
B (2) Y = A ⋅ B + ҧ 𝐴 ⋅ ത 𝐵 (3) Y = A ⋅ B ⋅ 𝐶 + 𝐴 ⋅ ҧ 𝐶
演習 • 次の論理式の真理値表をかけ. (3) (1) Y = ഥ A +
B (2) Y = A ⋅ B + ҧ 𝐴 ⋅ ത 𝐵 (3) Y = A ⋅ B ⋅ 𝐶 + 𝐴 ⋅ ҧ 𝐶
ベン図を使う
演習 • 次の論理式をベン図で表わせ.ただし,論理式が真となる部分を塗 りつぶせ.
演習 • 次の論理式をベン図で表わせ.ただし,論理式が真となる部分を塗 りつぶせ.
演習 • 次の論理式をベン図で表わせ.ただし,論理式が真となる部分を塗 りつぶせ. = ベン図の足し算は塗られた部分が足し合わされる.
演習 • 次のベン図が表す論理式を示せ.
演習 • 次のベン図が表す論理式を示せ. + 𝐴 + 𝐵 + 𝐴 ⋅
𝐵
論理演算
論理演算の公理・定理 覚える必要なし.言いたいことは2点のみ. • 論理演算は,交換則が成り立つ.つまり,中学校で習った 数学が使える. • ここまでのスライドの内容を理解していれば自明なことば かり.
復習がてら,いくつか確認してみる 𝐴 ⋅ 1 = 𝐴 𝐴 ⋅ 0 =
0 𝐴 + 0 = 𝐴 𝐴 + 1 = 1 論理和 A B Y 0 0 0 0 1 1 1 0 1 1 1 1 A B Y 0 0 0 0 1 0 1 0 0 1 1 1 論理積 𝐴 + ҧ 𝐴 = 1 𝐴 ⋅ ҧ 𝐴 = 0
ド・モルガンの定理 全体の否定が個別の否定に変わり,かつ和と積が入れ替わる.
ド・モルガンの定理をベン図で確認 = ・ ベン図の掛け算は塗られた部分のうち重複する部分が残る.
演習 • の計算をベン図で確認せよ.
演習 • の計算をベン図で確認せよ.
論理式の簡単化 • 論理式をより短い簡単な形にすることを簡単化という. • 次の論理式を簡単化してみる. 𝐴 + 𝐵 ⋅ 𝐴
+ 𝐶 = 𝐴 ⋅ 𝐴 + 𝐴 ⋅ 𝐶 + 𝐴 ⋅ 𝐵 + B ⋅ 𝐶 = 𝐴 ⋅ 𝐴 + 𝐵 + 𝐶 + 𝐵 ⋅ 𝐶 = 𝐴 + 𝐵 ⋅ 𝐶 ・ 𝐴 𝐴 + 𝐵 + 𝐶
演習 • 次の論理式を簡単にせよ.
演習 • 次の論理式を簡単にせよ.
演習 • 次の論理式で誤っているのはどれか(第30回ME2種). 1. 𝐴 ⋅ 𝐵 + 𝐶 =
𝐴 ⋅ 𝐵 + 𝐴 ⋅ 𝐶 2. 𝐴 + 𝐴 ⋅ 𝐵 = 𝐴 3. 𝐴 + ҧ 𝐴 = 1 4. 𝐴 ⋅ 𝐵 = ҧ 𝐴 + ത 𝐵 5. 𝐴 + ത 𝐵 = ҧ 𝐴 ⋅ 𝐵
演習 • 次の論理式で誤っているのはどれか(第30回ME2種). 1. 𝐴 ⋅ 𝐵 + 𝐶 =
𝐴 ⋅ 𝐵 + 𝐴 ⋅ 𝐶 2. 𝐴 + 𝐴 ⋅ 𝐵 = 𝐴 3. 𝐴 + ҧ 𝐴 = 1 4. 𝐴 ⋅ 𝐵 = ҧ 𝐴 + ത 𝐵 5. 𝐴 + ത 𝐵 = ҧ 𝐴 ⋅ 𝐵 1. 𝐴 ⋅ 𝐵 + 𝐶 = 𝐴 ⋅ 𝐵 + 𝐴 ⋅ 𝐶 2. 𝐴 + 𝐴 ⋅ 𝐵 = 𝐴 1 + B = A 3. 𝐴 + ҧ 𝐴 = 1 4. 𝐴 ⋅ 𝐵 = ҧ 𝐴 + ത 𝐵 5. 𝐴 + ത 𝐵これ以上簡単にできない
演習 • 次のベン図が表す論理式を答えよ. ただし,図中の網掛け部分が 論理値の 1 を表す.第33回臨床工学技士国家試験改
演習 • 次のベン図が表す論理式を答えよ. ただし,図中の網掛け部分が 論理値の 1 を表す.第33回臨床工学技士国家試験改 𝐴 ⋅ 𝐵
+ 𝐶 = 𝐴 ⋅ ത 𝐵 ⋅ ҧ 𝐶 𝐴 ⋅ 𝐵 ⋅ ҧ 𝐶 + 𝐴 ⋅ ത 𝐵 ⋅ 𝐶 = 𝐴 ⋅ 𝐵 ⋅ ҧ 𝐶 + ത 𝐵 ⋅ 𝐶 𝐴 ⋅ 𝐵 + 𝐴 ⋅ 𝐶 = 𝐴 ⋅ 𝐵 + 𝐶 ҧ 𝐴 ⋅ 𝐵 + ҧ 𝐴 ⋅ 𝐶 = ҧ 𝐴 ⋅ 𝐵 + 𝐶 ത 𝐵 ⋅ ҧ 𝐶 = 𝐵 + 𝐶
More Decks by Kazuhisa Fujita
See All by Kazuhisa Fujita
強化学習
kfujita
0
53
教師あり学習と教師なし学習
kfujita
0
25
人工知能時代の到来/IntroAI01
kfujita
0
57
人工知能とは/IntroAI02
kfujita
0
130
人工知能ゼミ03 /aizemi03
kfujita
3
250
情報処理工学問題集 /infoeng_practices
kfujita
2
950
人工知能ゼミ1-ガイダンス- /aizemi01
kfujita
2
200
人工知能ゼミ02 /aizemi02
kfujita
0
220
大学生活はスマホ・パソコンとともに!安全な使い方とAIのチカラ /DigitalLiteracy
kfujita
0
180
Other Decks in Technology
See All in Technology
Amazon Bedrock AgentCore の基礎とセキュリティ・ガバナンス
ren8k
0
210
AWS Client VPNの設定でハマったポイントとその過程での気づき
amarelo_n24
1
420
サーバーラックは作る時代! 3Dプリンターで作る10インチラックのススメ
jacopen
2
490
Context parameters で作る!はじめての型クラス
kworkdev
PRO
1
160
自動計装なしでECSサービスをApplication Signalsに載せるまで
ota1022
2
440
[NW-JAWS DAY]「うちのAWS、インターネット出られないんで」― AWS外の自社サービスをPrivateLinkでシュッと公開する方法
ykimi
3
900
「個社」ではなく「業界」の課題を解く AI 対話開発 ー 価値を広げる設計と、価値を守るエンジニアリング ー
ivry_presentationmaterials
3
790
目を覚ませ!僕らの認証情報が何者かに侵略されてるぞ
tkito
2
480
お風呂場をサーバルームにしよう
yusuke427
0
380
AIで実装が加速したのに、 なぜ私は仕事の大半で人と話し続けていたのか?
say_no_w
0
200
kubellの最新データ分析環境
kubell_hr
2
200
マネジメントされる側の仕事は「文句」を言うこと
riyaamemiya
7
5.9k
Featured
See All Featured
Navigating Weather and Climate Data
rabernat
0
600
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
akihiro_kokubo
PRO
74
43k
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
soudai
PRO
68
60k
Crafting Experiences
bethany
1
450
Evolving SEO for Evolving Search Engines
ryanjones
0
370
[RailsConf 2023] Rails as a piece of cake
palkan
59
7.2k
We Have a Design System, Now What?
morganepeng
55
8.4k
Producing Creativity
orderedlist
PRO
348
41k
How to Ace a Technical Interview
jacobian
280
24k
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
cargoodrich
3
900
Embracing the Ebb and Flow
colly
88
5.2k
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
1k