Research Of The Application Of Pan-Boolean Algebra In The Digital Logic Circuit Design

Pan-Boolean algebra is derived from mathematical logic, switching algebra, the majority of logic and other issues. It is a logical method that is researching laws of logic. Using Pan-Boolean algebra tools for digital logic design is coincident with human thinking, so it is easy to design complex system.This thesis describes how to apply the Pan-Boolean algebra to digital logic circuit design, it solves the following problems: (1) Basic units of digital logic circuit are AND gate, OR gate, NOT gate and D flip flop. They are structures of digital logic circuit which could not be broken down. The Pan-Boolean algebra can be realized in digital logic circuit because of the presentation of basic units. (2) The important features of Pan-Boolean algebra are concepts of ingredient and variable state, so that, how to embody them in the digital logic is the importance of the thesis. In order to solve this problem, the thesis defines signals of Pan-Boolean algebra, which take the input and output of digital logic circuit according to the Ban-Boolean algebra standards. Finally, It is completed the task of translating input figures into the Pan-Boolean algebra signal by designing a matrix keyboard. (3) Tools of describing Pan-Boolean algebra rules are true-false-table, logic-diagram, system-statement and logic-function. True-false-table is easy to realize by analyzing those tools. So, the first step of design is to draw true-false-table. And then, logic-diagram can be elicited by true-false-table. It is easy to elicit the digital logic circuit composing of basic units by the logic-function, which be simplified by graph simplified method. System-statement which can be elicited by true-false-table and logic-diagram is aid to computer program for realizing digital logic circuit. After the above analysis, it is easy to summarize general steps of digital logic circuit design.