全国信息学奥赛NOI培训教程(Pascal 2016)(11)

全国信息学奥赛NOI培训教程(Pascal 2016)

全国信息学奥赛NOI培训教程

注意符号位不变。

如:若机器数是16位:

十进制数17 的原码、反码与补码均为：0000000000010001

十进制数-17 的原码、反码与补码分别为：1000000000010001、1111111111101110、1111111111101111

1.5 逻辑运算

1.逻辑运算

逻辑与:同真则真

逻辑或:有真就真

逻辑非:你真我假

逻辑异或:不同则真

2.按位运算

按位与∩:同1则1 如10010101∩10110111=10010101

按位或∪:有1则1 如10010101∪10110111=10110111

3.逻辑化简

化简定律:

（1）交换律：A + B = B + A ，A·B = B·A

（2）结合律：（A + B）+ C = A + （B + C ），（A·B）·C = A·（B·C）

（3）幂等律：A·A = A ，A + A = A

（4）吸收律：A·（A + B ）= A ，A +（A·B）= A

（5）分配律：A·（B + C ）= A·B + A·C ， A +（B·C）=（A + B）·（A + C）（6）互补律：A + A = 1 ，A·A = 0

（7）非深入：A + B = A·B，A·B = A +B

（8）0-1律：A + 0 = A ，A + 1 = 1 ，A·1 = A ，A·0 = 0

例:化简函数Q = AD + AD + AB + ACEF。这个函数有5个自变量，化简过程如下：Q = AD + AD + AB + ACEF

= A + AB + ACEF

= A + ACEF

= A

第11 页共230 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库全国信息学奥赛NOI培训教程(Pascal 2016)(11)在线全文阅读。