Skip to main content
SpringerLink
Log in

Multiple parallel computations of terms of generalized polynomial forms of representations of Boolean functions

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

Methods for vector and multiple logical computations are described. An algorithm is presented that allows for parallel computations of the values of the conjunctive terms of generalized polynomial forms using multiple sets of variables. Evaluations of the performance of the proposed algorithm are given. An example of multiple parallel computations of the terms of an arithmetic polynomial is analyzed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sizonenko, A.B., A High-Performance Algorithm for Calculating Conjunctive and Disjunctive Terms in Polynomial Representations of Boolean Functions, Automat. Cont. Comp. Sci., 2012, vol. 46, pp. 147–156.

    Article  Google Scholar 

  2. Lapkin, L.Ya., On Vector Program Realization of Logic Functions, Avtom. Telemekh., 1983, no. 3, pp. 120–128.

    Google Scholar 

  3. Malyugin, V.D., Parallel’nye logicheskie vychisleniya posredstvom arifmeticheskikh polinomov (Parallel Logic Calculations by Arithmetic Polynomials), Moscow: Fizmatlit, 1997.

    MATH  Google Scholar 

  4. Shalyto, A.A., Logicheskoe upravlenie. Metody apparatnoi i programmnoi realizatsii algoritmov (Logic Control. Methods of Hardware- and Program-Based Realization of Algorithms), St. Petersburg: Nauka, 2000.

    Google Scholar 

  5. Vykhovanets, V.S. and Malugin, V.D., Multiple Logic Calculations, Automatic and Remote Control, 1998, vol. 59, pp. 885–891.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Krasnodar University of the Ministry of Internal Affairs, ul. Yaroslavskaya 128, Krasnodar, Russia

    A. B. Sizonenko

Authors
  1. A. B. Sizonenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. B. Sizonenko.

Additional information

Original Russian Text © A.B. Sizonenko, 2013, published in Avtomatika i Vychislitel’naya Tekhnika, 2013, No. 1, pp. 23–30.

About this article

Cite this article

Sizonenko, A.B. Multiple parallel computations of terms of generalized polynomial forms of representations of Boolean functions. Aut. Control Comp. Sci. 47, 15–21 (2013). https://doi.org/10.3103/S0146411613010069

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411613010069

Keywords

Search

Navigation