A DECOMPOSITION METHOD FOR SIMPLIFYING COMBINATIONAL LOGIC DESIGN BASED ON BOOLEAN EQUATION

This paper presents a decomposition method realized by solving boolean eguation for somplifying combinational logic design．In this method，it realizes a combinational logic design F（x₁，x₂，…，x_n）＝1，which is transferred into a combinational logic design F（x₁，x₂，…，x_n）＝0．Then it eguivalently transfers F（x₁，x₂，…，x_n）＝0into the boolean equations．By logic EXCLUSIVE OR，it realizes the eguations．Thus，it is achieved that the combinational logic design is extremely simplified design．Finally，it gives the flow chart for solving boolean eguations．