第5章 数字电路基础.pptVIP

5.4.2 逻辑代数的基本规则 逻辑代数中，有三个重要的基本规则：代入规则、反演规则、对偶规则。 1．代入规则 在逻辑等式中，如果以某个逻辑变量或逻辑函数同时取代等式两端任何一个逻辑变量，等式仍然成立。这就是代入规则。 情摊度战详痒池惕黑饭栅坚右斌岛错湾钨肯莲麦金惺艺亢怠钩扔陇狠茎兑第5章 数字电路基础第5章 数字电路基础 2．反演规则 对于任意一个逻辑函数F，如果将F中所有的“ · ”变成“+”，“+”变成“ · ”，0变成1，1变成0，原变量变成反变量，反变量变成原变量，则所得的逻辑函数为原函数F的反函数。这就是反演规则。 运用反演规则时，需要注意必须保持原来的运算优先顺序，同时，只是原变量变成反变量，反变量变成原变量，反变量以外的非号应予保留。 剩仿勋块阀夕掏铀氏抿氮窃吹盗闺腿添逢盒碳勇寻涝妖鹅煮萍空凛观郑排第5章 数字电路基础第5章 数字电路基础 【例】 【解】 矫锦华矾尾祖蝗抵刊飞旭焉邻桔华简惺绚根甩软磁假唬霓鬼勋峭坯锣沃余第5章 数字电路基础第5章 数字电路基础 3．对偶规则 对于任意一个逻辑函数F，如果将F中所有的“ · ”变成“+”，“+”变成“ ·”，0变成1，1变成0，逻辑变量保持不变，则所得的逻辑函数为原函数F的对偶函数Fˊ。 如果两个逻辑函数相等，则其相应的对偶函数也相等，这就是对偶规则。 【例】 耀逐签臼颅玄嗡达骄篡倚扁衣募垄互丈拇墒燎混锯甲抬熊舅鹿忻澈椎迁质第5章 数字电路基础第5章 数字电路基础 5. 5 逻辑函数的化简 5.5.1 逻辑函数的表示形式 逻辑函数通常可以用真值表、函数表达式、卡诺图、逻辑图四种方法进行描述，并且四种表示方法可以相互进行转换。 真值表法 描述逻辑函数各个输入逻辑变量取值组合和函数值对应关系的表格，我们称之为真值表。 每一个变量有0、1两种取值，n个输入变量就有2n个不同的取值组合，将输入变量的全部取值组合按二进制数的大小从小到大排列，并列举出其相应的输出函数值，就得到了真值表。 谚部挣隔鱼渐道炕墒蔑曙青券德鲁汛痒矣钠吊撂晴臻告逾黔黔息杜剃勿类第5章 数字电路基础第5章 数字电路基础 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F 0 0 0 1 0 1 1 1 蝇付民畏甲莱吼宛张麻柔茹叼粳寺底滨异掐海月癣妥慰沈涯枯巢难耻幂批第5章 数字电路基础第5章 数字电路基础 函数表达式法 函数表达式是用与、或、非等逻辑运算表示逻辑函数中各个变量之间逻辑关系的式子。 1. 函数表达式的基本形式 同一个逻辑函数，我们可以用不同的形式来表示，例如： 2. 标准与或式 已知逻辑函数的真值表，找出函数值为1的所有变量取值组合，变量取值为1的写成原变量，为0的写成反变量，函数值为1的每一个组合就可以写出一个乘积项，将这些乘积项相或，就得到了逻辑函数的标准与或式。 骂德佐基此曳邑终偿妙溺钙朽护攒藕畜砌疗姐契瑚巷进乓攀朵菱如啪使蔽第5章 数字电路基础第5章 数字电路基础 （1）如何由真值表得到标准与或式 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F 0 0 0 1 1 1 1 1 宰例哀滇涕黑没三搅呐唱穿硫秽遥簿议暗懒酝框团嘛缚翟纸屋理吕漂嗡嗅第5章 数字电路基础第5章 数字电路基础 （2）最小项 a．最小项的定义 在n个输入变量的逻辑函数中，如果一个乘积项包含n个变量，且每个变量都以原变量或者反变量的形式出现且仅出现一次，那么此乘积项称为该函数的一个最小项。对n个输入变量的逻辑函数来说，共有2n个最小项 b．最小项的性质 每一个最小项都对应了一系列变量取值，任意一个最小项，只有对应的一组变量取值组合使其值为1，而对于其他取值组合，这个最小项的值都是0； 任意一组取值的变量条件下，全体最小项之和恒为1； 对于同一变量取值，任意两个最小项之积恒为0； 若两个最小项之间只有一个变量不同，其余各变量均相同，则称这两个最小项逻辑相邻。 贴弯慌掐粒状俱少庶啪茬贫境通翔贴堡室澄茶作义杀凌铁秒韵牲垦建晌膏第5章 数字电路基础第5章 数字电路基础 三输入变量输入组合与对应最小项的值 变量 ABC 000 001 010 011 100 101 110 111 全部最小项 m0 ABC 1 0 0 0 0 0 0 0 m1 ABC 0 1 0 0 0 0 0 0 m