(原创)怎样把逻辑函数用查找表实现
香农扩展定理
香农扩展(布尔逻辑扩展)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'
最小项表达式
LA'B (C,D,E) = ∑m(3,4,5,6,7)
L(A,B,LA'B) = ∑m(0,1,3,4)
把最小项之和的表达式转换成LUT实现如上图