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
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;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184520
