您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

希尔表达式的演算和简化

2024/2/24 7:28:24发布15次查看
任何复杂的逻辑表达式都可简化为 “ 二级 ” 形式 ,  即输 入到输出的二级门电路、 “ 积之和 ” ( sop )或  “ 和之 积 ” ( pos )。
几个基本概念:
1. 乘积顺 : 一个简单变量或多个变量的逻辑求积,其中变量也可为求补变量
2. 和 项: 一个简单的变量或多个变量的逻辑求和,变量也可为求补变量 。
3. 标准项: 标准项是一个乘积项或和项,其中每一个变量不能使用多 次。
4. 最小项: 最小项是一 个 乘积项,包含每一个变量一次且只有一次 (可以是真值或求补)。
5. 最大项: 最大项是一个和项,它包含每一个变量一次且只有一次 (可以以是真值或求补) 。
6. 积之和表达式: 它是一个乘积项或多个乘积项逻辑求和。
7. 和之积表达式: 它是一个和项或多个 和 项的逻辑求积。
例如:
– a*b*c 乘积项
– a+b+c 和项
– a 既是和项也是积项
– a+b*c 既不是和项也不是积项
– a+ /b 和项 – a*/b*/c 是一个乘积项 l /b 即是和项,也是积项
– /a*b+a*/b 是积之和( sop )表达式
– (a+b) *(/a+/b) 是和之积( pos )表达式
sop 或 pos 表达式能直接转化为非常简单的门电路,最简 单的门电路分为两级,信号从输入端到输出端的最长路径 是两个逻辑门电路。
设计逻辑电路时,设计者可把已知变量分为输入、输出两 组,改变输入变量的状态,看看每个输入状态下输出信号 的变化,从而推演出逻辑表达式 , 如。
1 、构造输入、输出直值表
2、推出sop和pos表达式
将真值表中每个输出为 1 的那些行的乘积项求和,推出 sop 表达式。
将真值表中每个输出为 0 的行求积 , 推出 pos 表达式。
3、简化方程
简化 sop 方程
f = /a*b*/c + /a*b*c + a*b*/c – = /a*b* (/c + c)+ a*b*/c – = /a*b + a*b*/c – = b*(/a+a*/c) = b*(/a+/c)= /a*b+b*/c
或简化 pos 方程
f = (a+b+c)*(a+b+/c)*(/a+b+c)*(/a+b+/c)* (/a+/b+/c) l = (a+b)*(/a+b)*(/a+/b+/c) l = b*(/a+/c) = /a*b+b*/c
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product