Improved Decomposition for a System of Completely Specified Boolean Functions | Zendy

Saeid Taghavi Afshord | Zendy; Yuri Pottosin | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Improved Decomposition for a System of Completely Specified Boolean Functions

Author(s) -

Saeid Taghavi Afshord,

Yuri Pottosin

Publication year - 2013

Publication title -

international journal of information technology and computer science

Language(s) - English

Resource type - Journals

eISSN - 2074-9015

pISSN - 2074-9007

DOI - 10.5815/ijitcs.2014.01.03

Subject(s) - computer science , encode , boolean function , table (database) , encoding (memory) , product term , decomposition , functional decomposition , boolean circuit , truth table , lookup table , algorithm , logical matrix , theoretical computer science , cover (algebra) , circuit minimization for boolean functions , superposition principle , mathematics , two element boolean algebra , algebra over a field , artificial intelligence , data mining , programming language , chemistry , organic chemistry , ecology , mathematical analysis , engineering , biology , biochemistry , machine learning , filtered algebra , mechanical engineering , pure mathematics , group (periodic table) , gene

Functional decomposition is an important and powerful technique in the logic synthesis. The ternary matrix cover approach is one of the existing methods of this type. This method is also used in decomposition of a system of completely specified Boolean functions. Before constructing the desired superposition, it needs to encode a table. There is a trivial encoding method. But to find a better solution, it is important to use a special approach, because the result of the encoding has a direct influence on the obtained functions. In this paper, an efficient algorithm to encode this table is presented. It uses the approach connected with the assembling Boolean hyper cube method. The proposed algorithm is explained in details with an example. The benefits and impacts of the suggested technique are also discussed

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research