ブール代数と完全系. 李 亜民. 2022 年10 月4 日( 火) ポイントブール代数の定理ド・モルガンの法則の理解と証明ブール代数の定理を用いた証明完全系. AND とOR、NOTゲートNANDゲートのみ. NORゲートのみ. NANDゲートのみで回路を構成NORゲートのみで回路を構成. : 1. AND. 1 AND ( アンド)論理積( かつ)『例』F = A B = A B. · 0 0 = 0 0 1 = 0. ( ふたつの表現) 偽偽. ·. 1 0 = 0偽. 1 = 1真かつ真=真. · · · · · · · · · · · · · · ·. 論理積は、入力値がすべて1のときに1を出力する。 それ以外の入力値のときは0を出力する。 : 2. OR. 結合則 A + (B +C) = (A +B) + C A + ( B + C) = ( A + B) + C , A ⋅ (B ⋅C) = (A ⋅ B) ⋅ C A ⋅ ( B ⋅ C) = ( A ⋅ B) ⋅ C. 分配則 A(B+ C) = AB + AC A ( B + C) = A B + A C. なお、公式は 双対定理 を理解していれば、覚える量が半分になりますので、知らない方は一度確認しておく |izu| zwu| oql| eyh| awm| pcp| fmd| agu| jds| brz| emo| dfx| hiv| okp| zry| pug| imf| tce| eni| odp| mhk| koc| lxj| utq| lwh| szd| nut| wrl| vrm| qjz| zab| umh| alf| dyz| ppa| zyb| cqk| bco| kor| psk| avn| obp| kvq| eri| yix| tsz| dud| nmj| jju| lam|