进制转换

image.png
image.png
二进制小数精确到要求值后一位,若是0,舍去,若是1,给前一位

真值和机器数

前者用 + - 表示大小
后者用0表示正 1表示负

原码 反码 补码

原码反码都是机器数,最高位都是符号位
image.png
正数:原码 = 反码 = 补码
负数:反码 = 原码符号位不变其余取反 补码 = 反码 + 1

8421BCD码

范围是0 - 9 即0000 - 1001
与十进制是直接转换的关系

逻辑代数基础

逻辑代数

  • 取值 仅取值0 或 1
  • 或运算 A + B
  • 与运算 A · B
  • 非运算 上划线

**

逻辑运算

  • 结合律
  • 交换律

image.png
image.png
image.png
image.png
image.png

反函数

  • 与变或 或变与 变量取反
  • 先找优先级括起来,公共非号不变,在符号内取反

对偶函数

  • 除了变量不取反,其他与反函数一样

image.png

与或式(先与计算称一个项,每项再相加)

  • 标准与或式(也叫最小项表达式)
    • 包含所有变量
    • 每一个项中每一个变量出现且仅出现一次(两次就消掉没了)
    • 每一项称为最小项

image.png

  • 一般与或式
  • 列出所有的与或式
    • 0表示反变量 1表示普通变量,二进制全排列