输入与输出之间是一种确定的函数关系;即当输入变量的取值确定之后,输出变量的取值随之确定。
一个复杂的逻辑问题可用由与、或、非三种基本逻辑运算组合而成的逻辑函数来表达。其中 。
逻辑函数有4种表示方法。
逻辑状态真值表,简称状态表或真值表。将全部自变量的所有取值组合与其相应的输出结果值列成一表,称为逻辑状态真值表。
一个自变量有两种取值(0和1),两个自变量有4种取值组合〈00,01,10,11),3个自变量有8种取值组合,n个自变量有
![逻辑函数的表达形式及其转换](/upload/hcom/20230611153710knvrzi0z1fg.gif)
用“与”“或”“非”等运算来表达逻辑函数的表达式。
用以逻辑符号表示的基本逻辑元件实现逻辑函数功能的电路图称为逻辑图。由于一个逻辑函数的表达式可以写成多种形式,因此同一个逻辑函数可以用不同的逻辑元件来实现,画出多种形式的逻辑电路图。
卡诺图就是与变量的最小项对应的按一定规则排列的方格图,每一小格填入一个最小项。(不讲)
例: F=
![逻辑函数的表达形式及其转换](/upload/hcom/20230611153710hl5uvxdtmel.gif)
=
![逻辑函数的表达形式及其转换](/upload/hcom/202306111537102u2p44rzglq.gif)
=
![逻辑函数的表达形式及其转换](/upload/hcom/20230611153711hmrnxytdpzu.gif)
表达式不同,实现的逻辑电路不同
![逻辑函数的表达形式及其转换](/upload/hcom/20230611153711a1x3dak5oc2.gif)
![逻辑函数的表达形式及其转换](/upload/hcom/20230611153711bx32uven5uf.gif)
逻辑函数化简的目标是使函数表达式中与项最少,每个与项中所含变量个数最少,并使其运算关系符合现有逻辑器件能够实现的形式。化简的方法有二种:
(a) 应用逻辑代数的基本定理和定律化简:
(b) 卡诺图化简:略
3、逻辑函数的实现
化简后的逻辑函数要用市场供应的逻辑元件来实现,还要经过变换。如函数
![逻辑函数的表达形式及其转换](/upload/hcom/20230611153711mkm3ukej0di.gif)
![逻辑函数的表达形式及其转换](/upload/hcom/20230611153711mqwuc3zc2zo.gif)
![逻辑函数的表达形式及其转换](/upload/hcom/202306111537113nk1sukcktd.gif)
![逻辑函数的表达形式及其转换](/upload/hcom/202306111537115uonn32khdk.gif)
变换结果应使表达式中只含有与非门。