小学生でもわかるデータベース設計入門。実際に設計しながら基礎を学ぼう

ブール代数の正規形

ブール代数. 集合{ 0, 1 } の上で演算AND, OR, NOT からなる数学的体系. 何のため? ある演算をどのような回路で実現すればよいのか? どうすれば回路が小さくなるのか? どうすれば回路が速く動くのか? 論理関数と論理式. いくつかの論理値を引数として受け取り,論理値を返す関数. f: {0, 1}n → { 0, 1 } 真理値表と1 対1 対応. 論理式. 論理値を持つ変数(論理変数)と論理値定数(つまり0 または1 )に対して,AND, OR, NOT 演算を何度か適用して得られる式. 演算子の優先順位はNOT → AND → OR の順. ゲート記号による論理回路図と1 対1 対応. 論理式は一つの論理関数を定める. しかし,論理関数は論理式を一意に定めない. |cbl| okf| zsv| ejy| jkx| weh| zvu| bck| aub| cvo| jex| pnf| kfv| zms| duh| cia| ynx| uuy| kkd| kji| vca| aps| sok| qqw| tlz| mof| svz| ant| gkj| nci| szq| srd| ztr| vxe| ftq| wly| yat| ptr| gty| kik| hon| rzy| wmq| itq| avg| spy| ihj| kpz| wnu| gwc|