2逻辑代数硬件描述语言基础课件.ppt

2 逻辑代数与硬件描述语言基础 2.1.2 逻辑代数的基本规则 3. 对偶规则：将函数式Ｌ中所有的所有 2.1.3 逻辑函数的代数变换与化简法 2、逻辑函数的化简 2.2 逻辑函数的卡诺图化简法 2.2.1 逻辑函数的最小项的定义及其性质 2、最小项的性质 最小项的性质： 2.2.2 逻辑函数的最小项表达式 2.2.4 用卡诺图化简逻辑函数 2、用卡诺图化简逻辑函数的一般步骤 卡诺图化简举例 卡诺图化简举例 2.2.5 含无关项的逻辑函数及其化简 2.3 逻辑函数硬件描述语言Verilog HDL基础 例4：化简为最简逻辑代数式 奄尿蚂陌闽辈彭污耍计肌拢霓精香咋烬眨敢除著皇抬需促尚晓令滴眷燎筷2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 例5：将Y化简为最简逻辑代数式。 ;利用反演定理 ;利用公式A+AB=A+B ；A=A 贮延渝辣至聊廷妓奄妆呈郝篇渝逗胖菩骆购遗诽扑匹船孵逐莱擞涛诅厌纵2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 引言：代数法化简在使用中遇到的困难 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。 所以，介绍另一种方法---卡诺图化简法。 卡诺图法可以比较简便地得到最简的逻辑表达式。 序训普刚挖棕屿涎卒坪坚堵续版绩判麦赦隔欺似措法树颂烯典粳烫累盼狠2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 2.2.1 最小项的定义及性质 2.2.2 逻辑函数的最小项表达式 23.2.3 用卡诺图表示逻辑函数 2.2.4 用卡诺图化简逻辑函数 揩叛窟称涤种琴缝囤湾臂章抽密槛下娟未台僧爪剃纲尊腹浮淬乡恫磊诽扯2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 n变量的最小项，是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积中出现，且只出现一次。 1、最小项的定义： 如三变量逻辑函数 f(A B C) A(B + C ) -------不是最小项 --------最小项 拓疙妖厂肿妄辕迪县捆剃罐剥毖剩钟姿壁勘倍懂庇诅癣摈胸雹狞局叙罩历2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 最小项的表示：通常用mi表示最小项，m表示最小项,下标 i为最小项编号。 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 炔浊涤篡撇又外蚀叮面该名枝喉境回桐噪掀友谐彬代皋淤索尺透踏搂唤郝2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 对于任意一个最小项，只有一组变量取值使得它的值为 ； 不同的最小项，使它的值为1的那一组变量取值也不同； 对于变量的任一组取值，任意两个最小项的乘积为 ； 对于变量的任一组取值，全体最小项之和为 。 1 0 1 泳艳萧黎蝶闸桔癣沿澡穆莽竭宠枕剐蔗猪粗印拂檄湾渊杆贯鞠延虚极陷牙2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 逻辑函数的最小项表达式： 为“与或”逻辑表达式； 在“与或”式中的每个乘积项都是最小项。 例1 将 化成最小项表达式 = m7＋m6＋m3＋m5 —— 唯一的 蜕草剩院迢曝敲节巍莆窃凳焉拙鸿刚乘考屎帘披痔展炙菱倦陈纬架械白苞2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 例2 将 化成最小项表达式 去掉非号 去括号 将AB乘以 可见，任一逻辑函数都可以化成唯一的最小项表达式 獭沫芝滞颇遮凄闹迷釉壳洛舜注碌尔闸硒晤门汪广喇溶捣臀颂萍砰凌兵奥2逻辑代数硬件描述语言基础课件2逻辑代数硬件描述语言基础课件 2.2.3 用卡诺图表示逻