二进制运算.ppt

,用字母A、B、C……Z等来代表变量(简称逻辑变量),但它们的取值只有0和1两种。在逻辑代数中的“数”并不表示数量的大小,只代表所要研究的问题的两种可能性(或两种稳定的物理状态)。。它包括三种基本运算:逻辑加法(或运算)、逻辑乘法(与运算)和逻辑否定(非运算)。由这3种基本运算还可导出其它的逻辑运算,如异或运算、同或运算,与或非运算等。:0+0=00+1=11+0=11+1=10=进位+0例:10011010+00111010=?,则加法过程如下:1111…………………进位10011010…………………被加数+00111010…………………加数11010100…………………和:0-0=01-0=11-1=00-1=1有借位例:11001100-00100101=?,则减法过程如下:1111…………………借位11001100…………………被减数—00100101…………………减数10100111…………………差:0×0=00×1=01×0=01×1=1例:1101×1010=?,则乘法过程如下:1101…………………被乘数×1010…………………乘数000011010000+1**********…………………。与十进制类似,从除数的最高位开始检查,并定出需要超过除数的位数。找到这个位时商记1,并用选定的被除数减除数。然后把被除数的下一位移到余数上。若余数不够减,则商记0,然后把被除数的下一位移到余数上;若余数够减除数,则商1,余数去减除数,这样反复进行,直至全部被除数的位都下移完为止。例:100011÷101=?000111…………商除数…………101)100011…………被除数101111**********.4二进制数的运算或运算或运算也叫逻辑加法、逻辑和。其符号是“+”、“∨”或“U”。它的运算规则为:0+0=0读作0“或”0等于00+1=1读作0“或”1等于11+0=1读作1“或”0等于11+1=1读作1“或”1等于1例