第一讲___数字逻辑基础知识.pptVIP

授课教师：张 兵 办公室：1302 zhangbing@fzxy.edu.cn QQTEL ?1.1 逻辑代数  逻辑代数又称布尔代数，是英国数学家乔治·布尔在1847年首先创立的。逻辑代数是研究逻辑函数与逻辑变量之间规律的一门应用数学，是分析和设计数字逻辑电路的数学工具。 1. 1 基本概念、基本逻辑运算 1. 逻辑变量与逻辑函数 逻辑代数是按一定逻辑规律进行运算的代数，它和普通代数一样有自变量和因变量。虽然自变量都可用字母A，B，C，…来表示,但是只有两种取值，即0和1。这里的0和1不代表数量的大小，而是表示两种对立的逻辑状态。例如，用“1”和“0”表示事物的“真”与“假”，电位的“高”与“低”，脉冲的“有”与“无”，开关的“闭合”与“断开”等。这种仅有两个取值的自变量具有二值性，称为逻辑变量。 普通代数中的函数是“随着自变量变化而变化的因变量”。同理，逻辑函数就是逻辑代数的因变量。它也只有0和1两种取值。如果逻辑变量A，B，C，…的取值确定之后，逻辑函数Y的值也被惟一地确定了，那么，我们称Y是A，B，C，…的逻辑函数，写作 Y=F（A,B,C,…）  2. 基本逻辑运算 所谓逻辑，是指“条件”与“结果”的关系。在数字电路中，利用输入信号反映“条件”，用输出信号反映“结果”，从而输入和输出之间就存在一定的因果关系，我们称它为逻辑关系。在逻辑代数中，有与逻辑、或逻辑、非逻辑三种基本逻辑关系，相应的基本逻辑运算为与、或、非，对应的门电路有与门、或门、非门。 1）与运算 “与运算”又称“与逻辑”或“逻辑乘”。 图1.1(a)所示的开关电路中，只有当开关A和B都闭合，灯Y才亮；A和B中只要有一个断开，灯就灭。 如果以开关闭合作为条件，灯亮作为结果，图1.1(a)所示电路可以表示这样一种因果关系：“只有当决定一件事情（灯亮）的所有条件（开关A、B）都具备（都闭合），这件事情才能实现。”这种逻辑关系称为“与逻辑”。记为 Y=A·B 式中的“·”表示“与运算”或“逻辑乘”，与普通代数中的乘号一样，它可省略不写，也可省略不读。 0·0=0，0·1=0，1·0=0，1·1=1 与运算还可以用真值表来表示。所谓真值表，就是将逻辑变量各种可能取值的组合及其相应逻辑函数值列成的表格。例如，在图1.1(a)中，假设开关闭合为1，开关断开为0；灯亮为1，灯灭为0，则可列出其真值表。 图 1.1与逻辑电路、 真值表和符号  如果一个电路的输入、输出端能实现与运算，则此电路称为“与门”电路，简称“与门”。与门的符号也就是与运算的符号。 根据与门的逻辑功能，还可画出其波形图。 2）或运算 “或运算”又称“或逻辑”或“逻辑加”。 图1.2(a)所示的开关电路中，开关A和B只要有一个闭合，灯Y就亮。 如果以开关闭合作为条件，灯亮作为结果，图1.2(a)所示电路可以表示这样一种因果关系：“决定一件事情（灯亮）的所有条件（开关A、B）中只要有一条具备（开关A闭合或开关B闭合），这件事情就能实现。”这种逻辑关系称为“或逻辑”。记为 Y=A+B 图 1.2 或逻辑电路、 真值表和逻辑符号 或运算的运算规则: 0+0=0，0+1=1，1+0=1，