DocumentCode :
2205166
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
fYear :
2010
fDate :
June 29 2010-July 1 2010
Firstpage :
2940
Lastpage :
2945
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on
Conference_Location :
Bradford
Print_ISBN :
978-1-4244-7547-6
Type :
conf
DOI :
10.1109/CIT.2010.491
Filename :
5578498
Link To Document :
بازگشت