Improving the efficiency of using multivalued logic tools: application of algebraic rings

Ibragim E Suleimenov, Yelizaveta S Vitulyova, Sherniyaz B Kabdushev, Akhat S Bakirov · 2023

Read Improving the efficiency of using multivalued logic tools: application of algebraic rings by Ibragim E Suleimenov, Yelizaveta S Vitulyova, Sherniyaz B Kabdushev, Akhat S Bakirov (2023) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-10716195.txt.

Description

Ibragim Suleimenov and three co-authors tie the logic of many-valued systems to plain algebra, so that logic tables can be computed as formulas. Their 2023 paper works with multivalued logic, where signals take more values than the usual true and false. Such logic fits modern information hardware, but its tools are hard to use well.

When the number of values is a prime, the link runs through Galois fields. The authors define a special delta function that turns any truth table into an algebraic formula. They extend it to the case where the count of values sits one below a prime. Worked examples and test circuits show the formulas behave as promised. The team argues the bridge makes many-valued tools cheaper to apply.

Catalog record

CREATORIbragim E Suleimenov, Yelizaveta S Vitulyova, Sherniyaz B Kabdushev, Akhat S Bakirov
YEAR2023
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC10716195

Browse the full library · About the Tower of Babel