逻辑函数及其表示方法教学.pptxVIP

会计学1逻辑函数及其表示方法教学 下页返回一、 逻辑函数各种逻辑关系中，输入与输出之间的函数关系，称为逻辑函数。表示为：变量和输出（函数）的取值只有0和1两种状态，这种逻辑函数是二值逻辑函数。上页第1页/共27页 下页返回上页[例2.4.1]: 三人表决电路：三人A、B、C当中有两人或两人以上同意时，表决结果Y为通过，否则表决结果Y为没通过。表决结果Y的状态（通过与没通过）是三人A、B、C状态（同意与不同意）的函数。任何一个具体的因果关系都可以用一个逻辑函数描述逻辑函数为：动画第2页/共27页 下页返回上页二、逻辑函数的表示方法常用的表示方法 逻辑真值表 逻辑函数式（逻辑式或函数式） 逻辑图 卡诺图第3页/共27页 将输入变量所有的取值下对应的输出值 找出来列成表格，即可得到逻辑真值表。下页返回上页1.逻辑真值表以三人表决电路为例，输入变量为1表示同意，0表示不同意，输出（函数）为1表示通过，0表示没通过。第4页/共27页 下页返回上页A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100010111三人表决电路真值表：输入变量A、B、C为1表示同意，为0表示不同意；输出变量Y 为1表示通过，为0表示没通过。三人表决电路真值表第5页/共27页 下页返回上页2.逻辑函数式把输入与输出之间的逻辑关系写成与、或、非等运算的组合式，就得到了逻辑函数式。根据电路功能的要求和与、或的逻辑定义，三人表决电路的逻辑函数式为：000101110 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1YA B C三人表决电路真值表第6页/共27页 下页返回上页3.逻辑图将逻辑函数中各变量之间的与、或、非等逻辑关系，用图形符号表示出来，就可画出表示函数关系的逻辑图。ABYACBC第7页/共27页 下页返回上页4.各种表示方法间的互相转换 从真值表写出逻辑函数式 一般方法：（1）找出真值表中使逻辑函数为1的那些输入变量取值的组合。（2）每组输入变量取值的组合对应一个乘积项， 其中取值为 1 的写入原变量， 取值为 0 的写入反变量。（3）将这些乘积项相加，即得输出的逻辑函数式。第8页/共27页 下页返回上页A B C Y0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1 0 0 0 1 0 1 1 1[例2.4.2] ：将下图所示真值表转换为逻辑函数式。第9页/共27页 下页返回上页 从逻辑函数式列出真值表将输入变量取值的所有组合状态逐一代入逻辑式, 求出函数值，列成表。[例2.4.3]：已知逻辑函数表达式：求它对应的真值表。A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 111110011解：第10页/共27页 下页返回上页1111001100000010000100010 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1YABCBCA B C第11页/共27页 下页返回上页 从逻辑函数式画出逻辑图用图形符号代替逻辑函数式中的运算符号。[例2.4.4] ：已知逻辑函数式为，画出对应的逻辑图。CABY第12页/共27页 下页返回上页 从逻辑图写出逻辑函数式从输入端到输出端逐级写出每个图形符号对应的逻辑式，即可得到对应的逻辑式。CBAY第13页/共27页 下页返回上页1.最小项定义：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这几个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最小项。 n变量的最小项应为2n个。