逻辑代数基础 (3).pptVIP

2、逻辑函数的卡诺图（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。CDAB11111111*第61页，共93页，星期日，2025年，2月5日ABC000111100111111*第62页，共93页，星期日，2025年，2月5日（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。变换为与或表达式ＡＤ的公因子ＢＣ的公因子说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。CDAB1111111*第63页，共93页，星期日，2025年，2月5日例ABCD000111100001111000000*第64页，共93页，星期日，2025年，2月5日(3)由真值表画卡诺图函数的真值表如下所示真值表和卡诺图是逻辑函数的不同表示方法，它们之间有一一对应的关系。*第65页，共93页，星期日，2025年，2月5日本节小结①逻辑函数可用真值表、逻辑表达式、卡诺图、逻辑图和波形图5种方式表示，它们各具特点，但本质相通，可以互相转换。②对于一个具体的逻辑函数，究竟采用哪种表示方式应视实际需要而定。③在使用时应充分利用每一种表示方式的优点。由于由真值表到逻辑图和由逻辑图到真值表的转换，直接涉及到数字电路的分析和设计问题，因此显得更为重要。*第66页，共93页，星期日，2025年，2月5日实现非逻辑的电路称为非门。非门的逻辑符号：Y=AA断开，灯亮。A接通，灯灭。真值表功能表逻辑符号*第29页，共93页，星期日，2025年，2月5日1.2.3、常用的复合逻辑运算（1）与非运算：逻辑表达式为：（2）或非运算：逻辑表达式为：*第30页，共93页，星期日，2025年，2月5日（3）异或运算：逻辑表达式为：（4）同或运算：逻辑表达式为：*第31页，共93页，星期日，2025年，2月5日（5）与或非运算：逻辑表达式为：（1）“?”；（2）“?”和“”运算次序相同；（3）“+”；(4)表达式的“__”；有括号时，先运算括号内，再运算括号外。逻辑运算次序*第32页，共93页，星期日，2025年，2月5日1.2.4、逻辑函数及其相等概念（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。（2）逻辑函数：如果对应于输入逻辑变量A、B、C、…的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、…的逻辑函数。记为注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。*第33页，共93页，星期日，2025年，2月5日（3）逻辑函数相等的概念：设有两个逻辑函数它们的变量都是A、B、C、…，如果对应于变量A、B、C、…的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。证明等式：*第34页，共93页，星期日，2025年，2月5日本节小结逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设计问题。与、或、非是3种基本逻辑关系，也是3种基本逻辑运算。与非、或非、与或非、异或则是由与、或、非3种基本逻辑运算复合而成的4种常用逻辑运算。*第35页，共93页，星期日，2025年，2月5日1.3逻辑代数的基本定律1.3.1