Title :
Minimization Algorithm of Unate Logic Functions
Author :
Jianlin, Qiu ; Xiang, Gu ; Fen, Li ; Dan, Ji ; Peng, He
Author_Institution :
Dept. of Comput. Sci. & Technol., Nantong Univ., Nantong, China
fDate :
June 29 2010-July 1 2010
Abstract :
Unate logic functions is an especially case of logic functions. For logic functions optimization, it costs more spaces and times, spending of memory is increase on two power by input variables. According by characteristic of unate logic functions, this paper introduces an algorithm of unate logic functions optimization and presents a method of algorithm realization. It analyzes influence factor of unate functions logic optimization efficiency. The software system overpasses the testing of right validate. The results of experimentation is proved to be correct and efficient. It is good for reduce spending of memory spaces and times. Optimizing of effect is reduced by increasing numbers of input variable in case of the same numbers of output variable, products and don´t-care gene, and by increasing numbers of don´t-care on case of the same numbers of input variable, output variable and products. The optimizing of effect is increased by increasing numbers of products on case of the same numbers of input variable, output variable and don´t care gene.
Keywords :
Boolean algebra; formal logic; optimisation; algorithm realization; input variable numbers; logic functions optimization; minimization algorithm; software system; unate logic functions; Computers; Input variables; Logic functions; Optimization; Redundancy; Software systems; Testing; Algorithm; Complement Sets; Essential Prime Implicants; Minimization; Unate Logic Functions;
Conference_Titel :
Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on
Conference_Location :
Bradford
Print_ISBN :
978-1-4244-7547-6
DOI :
10.1109/CIT.2010.491