计算机基础（与或非、异或、补码、原码、加法器）

---

【逻辑门】

---

非 => 取反

1 => 0
0 => 1

或 => 一个1即可

1 0 => 1
0 1 => 1
1 1 => 1
0 0 => 0

与 => 都要1

1 0 => 0
0 1 => 0
1 1 => 1
0 0 => 0

或非、与非

或非：先求或，对结果非
与非：先求与，对结果非

异或 => 先满足异，再求或

1 0 => 1
0 1 => 1
1 1 => 0 （异×）
0 0 => 0 （异×）

---

【数字电路】

---

异或做加法

1 + 0 = 1
0 + 1 = 1
1 + 1 = 0
0 + 0 = 0

Q：1 + 1 = 0 产生的进位如何处理？？

与门处理进位

1 1=>1，与门

Q：如果不只一位，计算两位的二进制？？

---

半加器

计算10+01

计算01+01

Q：低位的进1没有被高位所接收，电路没有接收进位的功能？？

---

全加器

两个半加器+或门

电路设计：真值表、逻辑函数、卡诺图（坑！未填！！）

---

【正数、负数的表示】

---

补码

11111101求真值

• csapp：首位为1，是负数，第一位当负数算，其他都是正

-128+64+32+16+8+4+0+1 即-3

• 缘起性空，求空值

1 1 1 1 1 1 0 1
0 0 0 0 0 0 1 1 =>空值对应3
————————————————
0 0 0 0 0 0 0 0
11111101与之相反,则为-3

原码

原码：最高位当符号，1为负，0为正。

原码的局限性

假设用原码做加法

原码VS补码