(原创)怎样把逻辑函数用查找表实现

香农扩展定理

香农扩展(布尔逻辑扩展)Shannon Expansion

l 是一种逻辑复制,增加面积,提高频率的时序优化手段。

l 是卡诺逻辑化简的反向操作。

l 通过增加多路选择器,缩短了某个优先级高、但组合路径长的信号的路径时延,从而提高该关键路径的工作频率。

l 优化目标决定是否使用这种时序优化手段。

把逻辑函数L(A,B,C,D,E) = A'B' + A'BC + A'BDE + AB'C'D' + AB'C'E',用最小个数的3输入查找表实现。

对逻辑函数做香农扩展:A'B' + A'BC + A'BDE + AB'C'D' + AB'C'E'

LA'B' = 1

LA'B = C + DE

LAB' = C'D' + C'E' = (C + DE)'

LAB = 0

观察:(LA'B)' = (C + DE)' = C'(DE)' = C'(D' + E') = C'D' + C'E' = LAB'

clip_image002

最小项表达式

LA'B (C,D,E) = ∑m(3,4,5,6,7)

L(A,B,LA'B) = ∑m(0,1,3,4)

把最小项之和的表达式转换成LUT实现如上图

posted @ 2010-01-21 16:30  任怀鲁  阅读(1008)  评论(0编辑  收藏  举报