第一章 逻辑代数基础 第一章逻辑代数与DA技 术的基础知识
第一章 逻辑代数与EDA技 术的基础知识
第一章 逻辑代数基础 本章需掌握的主要内容 ·L.二进制表示法、二进制与十进制之间的转 换 ·2.基本和常用的逻辑运算 ·3.當用逻辑公式 ·4.逻辑函数的化简 公式法和图形法 ·5.逻辑函数的表示方法
本章需掌握的主要内容 • 1.二进制表示法、二进制与十进制之间的转 换 • 2.基本和常用的逻辑运算 • 3.常用逻辑公式 • 4.逻辑函数的化简——公式法和图形法 • 5.逻辑函数的表示方法
第一章 逻辑代数基础 概述 一、逻辑代数（布尔代数、开关代数） 逻辑关系：事物间的因果关系。 逻辑代数：反映和处理逻辑关系的数学工具。 在二值逻辑中，逻辑变量取值只有两种：0、1， 分别代表两种对立的状态 种状态 高电平真是有 另一状态 低电平假非无 有三 0
另一状态 一种状态 一、逻辑代数（布尔代数、开关代数） 逻辑关系：事物间的因果关系。 逻辑代数: 反映和处理逻辑关系的数学工具。 在二值逻辑中，逻辑变量取值只有两种：0、1 ， 分别代表两种对立的状态 高电平 低电平 真 假 是 非 有 无 … … 1 0 概 述
第一章 逻辑代数基础 二、二进制数表示法 1.十进制 (Decima)-逢十进 基数：10 位权：10 (143.75)0=1×102+4x10+3x10°+7×10H+5×102 2.二进制(Binary)-逢二进= 基数：2 位权：2 101.11)2=1×22+0×2+1×20+1×2+1×22
二、二进制数表示法 1. 十进制（Decimal）-- 逢十进一 基数：10 位权： 2. 二进制（Binary） -- 逢二进一 基数：2 位权： i 10i 2 2 1 0 1 2 1 10 4 10 3 10 7 10 5 10 − − ( 143.75 ) 10= + + + + 2 ( 101. 11 ) 2 1 0 1 2 1 2 0 2 1 2 1 2 1 2 − − = + + + +
第一章 逻辑代数基础 3.八进制（Oca-逢八进 基数：8 位权：8 37.4103=3×8+7×80+4×8+1×8-2 4.十六进制(Hexadecima-逢十六进 基数：16 ：0~9,A10,B(0,C(2,D3),E40,5 位权：16 (2A.7F)6=2×16+10×160+7×16+15×162 任意(W进制数展开式的普遍形式： D=∑kN k,一第i位的数码 一第位的权
3. 八进制（Octal）-- 逢八进一 基数：8 位权： 8 ( 37. 41 ) 1 0 1 2 3 8 7 8 4 8 1 8 − − = + + + 4. 十六进制 (Hexadecimal) --逢十六进一 基数：16 ：0 ~ 9 , A(10) , B(11) , C(12) , D(13) , E(14) , F(15) 位权： i 8 i 16 16 ( 2A. 7F ) 1 0 1 2 2 16 10 16 7 16 15 16 − − = + + + 任意(N)进制数展开式的普遍形式： i D = ki N ki i — 第 i 位的数码 N — 第 i 位的权