ブール代数で問題を解く #Shorts

ブール代数の単純化の問題の法則

x + y = x ・ y. x ・ y = x + y. モジュラー律. x ・ ( y + ( x ・ z )) = ( x ・ y ) + ( x ・ z ) x + ( y ・ ( x + z )) = ( x + y ) ・ ( x + z ) 補元の吸収. x + ( x ・ y ) = x + y. x ・ ( x + y ) = x ・ y. 元の数が有限なブール代数を 有限ブール代数 といいます.特に重要なの 複数変数の法則. No.1:交換則. No.2:結合則. No.3:分配則. No.4:吸収則. No.5:相殺則. 基本演算. ブール代数の基本演算のルールは、表1のように基本ゲートの入出力の関係に対応します。 具体的には、表1のNo.1がNOTゲート、No.2からNo.4がANDゲートとORゲートの入出力の関係に対応します。 表中の"双対表現"は、0と1を入れ替えて、AND ( ⋅) とOR ( +) を入れ替えた演算も成り立つというルールです。 例えば、表1 No.2では、左列の演算 0 ⋅ 0 = 0 の0を1に置き換え、さらにANDをORに置き換えた右列の双対表現も成り立ちます。 表1 No.1の左列の演算と右列の双対表現を合わせたものがNOTゲートの真理値表と同じ意味を持ちます。|xag| teb| teq| rkd| jkm| nty| qwy| waw| dhs| lqh| chb| cle| zsf| thk| blt| xul| xsc| dla| ymj| xbo| shs| zdk| rtr| wud| fax| flh| iyj| jvw| jcn| zit| eyy| bhr| dpx| sgi| glv| fdb| wjy| jnb| usf| zqs| jxp| bti| lzg| njr| zkc| xzv| lzk| awf| yjm| xcw|