DocumentCode
2887853
Title
A new exact logic minimization algorithm based on a combinational algorithm for sharp-products
Author
Qingjian, Yu ; Ge, Xu ; Jianshen, Zhao
Author_Institution
East China Inst. of Technol., Nanjing, China
fYear
1991
fDate
16-17 Jun 1991
Firstpage
948
Abstract
The authors provide a new combinational algorithm for the sharp-product (SP) operation. For the SP of a cube w.r.t. a set of cubes, they introduce a row incidence matrix such that each prime cube of the SP corresponds to a minimal cover of the maximal effective column combinations of the matrix. Using this result, a new efficient exact logic minimization algorithm for multiple-values functions is given
Keywords
combinatorial switching; logic design; matrix algebra; minimisation of switching nets; combinational algorithm; logic minimization algorithm; logic synthesis; maximal effective column combinations; row incidence matrix; sharp-products; Circuits and systems; Combinational circuits; Logic functions; Minimization methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location
Shenzhen
Type
conf
DOI
10.1109/CICCAS.1991.184520
Filename
184520
Link To Document