河南理工大学数字电子技术.pptVIP

逻辑代数 —— 研究逻辑电路的数学工具。 由英国数学家George · Boole 提出的，所以又称布尔代数。 逻辑，指的是条件和结果的关系，电路的输入信号即条件，输出信号即结果。 条件满足和结果发生用“1”表示，反之用“0”表示。此时的“1”和“0”，只表示两个对立的逻辑状态，而不表示数值的大小。称为二值逻辑。 在逻辑代数中，有三种最基本的逻辑运算： “与运算”、“或运算”、“非运算” 1.2 逻辑运算 1.2.1 逻辑代数 － 用开关串联电路实现 与逻辑运算 开关A、B控制灯泡L，只有当A和B同时闭合时，灯泡才能点亮 不亮 不亮 不亮 亮 不通 通 不通 通 不通 不通 通 通 灯 B A L B A 0 0 0 L B A 0 0 0 1 0 1 0 1 0 0 1 1 L B A = A·B 定义：某事件有若干个条件，只有当所有条件全部满 足时，这件事才发生。 功能：有0出0，全1为1 逻辑符号 A B L A B L 　L = A ·Ｂ= AB 　 1. 与运算 －用开关并联电路实现 只要开关A和B中有一个闭合，或两个都闭合，灯泡就会亮。 定义：某事件有若干个条件，只要其中一个或一个以 上的条件得到满足，这件事就发生。 功能：有1出1，全0为0 或逻辑符号 A B L B L ≥1 A L = A +Ｂ 2. 或运算 图1.5.3 非逻辑运算 下图表示一个简单的非逻辑电路，当继电器通电，灯泡熄灭；继电器不通电，灯泡点亮。 定义：一某事件的产生取决于条件的否定， 这种关系称为非逻辑。 非逻辑运算 3. 非运算 亮 不亮 不通 通 灯 A 1 0 0 1 L A 另一种表达电路： 上述三种是最基本的逻辑运算，经过组合，可以构成各种复杂的逻辑运算。 A 1 L A L L = A 　 　　 非运算的逻辑符号： 两输入变量与非　　　逻辑真值表 A B L 0 0 1 0 1 0 1 1 1 1 1 0 A B L A B L 与非逻辑符号 1.2.3 其它常用逻辑运算 　与非逻辑表达式 L = A · B 1)与非运算 两输入变量或非　　逻辑真值表 A B L 0 0 1 0 1 0 1 1 1 0 0 0 B ≥1 A A B L L 或非逻辑符号 2)或非运算 L = A+B 或非逻辑表达式 　　3 )　异或逻辑 　　若两个输入变量的值相异，输出为1，否则为0。 异或逻辑真值表 A B L 0 0 0 1 0 1 0 1 1 1 1 0 B A L =1 A B L 异或逻辑符号 异或逻辑表达式 L= A ? B 　　4 )　同或运算 　　若两个输入变量的值相同，输出为1，否则为0。 同或逻辑真值表 A B L 0 0 1 0 1 0 1 1 1 0 0 1 B = A L A B L 同或逻辑逻辑符号 同或逻辑表达式 L=AB+ =A?B A B C D ≥ 1 1 F 先与再或后非图 A B C D ≥ 1 F= AB+CD 与或非门 　　1.2.4　逻辑函数及其表示方法 1. 逻辑函数的建立 　　例1.2.1 三个人表决一件事情，结果按“少数服从多数”的原则决定，试建立该逻辑函数。 解: 将三人的意见设置为自变量A、B、C，同意为逻辑“1”，不同意为逻辑“0”; 将表决结果设置为因变量L,事情通过为逻辑“1”，没通过为逻辑“0”。 真值表 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 L A B C a b c d A B ～ 楼道灯开关示意图 　　 真值表表示 开关 A 灯 下 下 上 下 上 下 上 上 亮 灭 灭 亮 开关 B 开关状态表 逻辑真值表 A B L 0 0 1 1 0 0 0 1 0 1 1 1 A、B: 向上—1 向下--0 L : 亮---1; 灭---0 确定变量、函数，并赋值 开关: 变量 A、B 灯 : 函数 L 　　逻辑抽象，列出真值表 2. 逻辑函数的表示方法 　　逻辑函数表达式表示。 逻辑真值表 A B L 0 0 1 1 0 0 0 1 0 1 1 1 逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。 例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。 * *