Ch1_逻辑代数基础的.pdf

第1章 逻辑代数基础 第1章 逻辑代数基础 1.1 概述 1.2 逻辑代数的基本运算和门电路 1.3 逻辑代数的公式和规则 1.4 逻辑函数常用的描述方法及相互间的转换 1.5 逻辑函数的化简 第1章 逻辑代数基础 1.1 概 述 1.1.1 数字量和模拟量 在自然界中，存在着各种各样的物理量，这些物 理量可以分为两大类:数字量和模拟量。数字量是指离 散变化的物理量，模拟量则是指连续变化的物理量。 处理数字信号的电路称为数字电路，而处理模拟信号 的电路称为模拟电路。同模拟信号相比，数字信号具 有传输可靠、易于存储、抗干扰能力强、稳定性好等 优点。因此，数字电路获得了愈来愈广泛的应用。 第1章 逻辑代数基础 1.1.2 数制与代码 1.数制 表示数码中每一位的构成及进位的规则称为进位 计数制，简称数制（Number System ）。一种数制中允 许使用的数码个数称为该数制的基数。常用的进位计 数制有十进制、二进制、八进制和十六进制。 D (a a La a a a La ) n−1 n−2 1 0 n−1 n−2 −m R n−1 ∑ a =×Ri a =×Rn−1 +a ×Rn−2 i n−1 n−2 i=−m +L+a ×R0 +a ×R−1 +L+a ×R−m 0 n−1 −m 第1章 逻辑代数基础 式中，n是整数部分的位数，m是小数部分的位数， a 是第i位的系数，R是基数，R 称为第i位的权。 i i 1)十进制 基数R 为10的进位计数制称为十进制（Decimal ）， 它有0 、1、2 、3 、4 、5 、6 、7 、8、9共10个有效数码， 低位向其相邻高位“逢十进一，借一为十”。十进制 数一般用下标10或D表示，如2310 ，87D等。 第1章 逻辑代数基础 2) 二进制 基数R为2 的进位计数制称为二进制（Binary ），它 只有0和1两个有效数码，低位向相邻高位“逢二进一， 借一为二”。二进制数一般用下标2或B表示，如1012， 1101B等。 3)八进制 基数R 为8 的进位计数制称为八进制（Octal ），它 有0、1、2 、3、4 、5、6、7共8个有效数码，低位向相 邻高位“逢八进一，借一为八”。八进制数一般用下 标8或O表示，如6178，547O等。 第1章 逻辑代数基础 4)十六进制 基数R为16的进位计数制称为十六进制 （Hexadecimal ），十六进制有0、1、2 、3、4 、5、6、 7、8、9、A(10) 、B(11) 、C(12)、D(13) 、E(14) 、F(15) 共16个有效数码，低位向相邻高位“逢十六进一，借 一为十六”。十六进制数一般用下标16或H表示，如 A116 ，1FH等。 第1章 逻辑代数基础 2.不同数制间的转换 一个数可以表示为不同进制的形式。在日常生活 中，人们习惯使用十进制数，而在计算机等设备中则 使用二进制数和十六进制数，因此经常需要在不同数 制间进行转换。 1)二—十转换 求二进制数的等值十进制数时，将所有值为1的数 位的位权相加即可。 第1章 逻辑代数基础 【例1.1】 将二进制11B转换为等值的 十进制数。 解:二进制11B各位对应的位