✦ LIBER ✦

Dualization of regular Boolean functions

✍ Scribed by Y. Crama

Book ID: 104183868
Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 419 KB
Volume: 16
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(87)90056-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Algorithm to Dualize a Regular Switch

An Algorithm to Dualize a Regular Switching Function

✍ Hammer, P.L.; Peled, U.N.; Pollatschek, M.A. 📂 Article 📅 1979 🏛 IEEE 🌐 English ⚖ 960 KB

Exploiting Regularities for Boolean Func

Exploiting Regularities for Boolean Function Synthesis

✍ Anna Bernasconi; Valentina Ciriani; Fabrizio Luccio; Linda Pagli 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 219 KB

Boolean Algebras of Regular Languages

✍ Konovalov*, A. S.; Selivanov* **, V. L. 📂 Article 📅 2014 🏛 Springer US 🌐 English ⚖ 1007 KB

Recognition and dualization of disguised

Recognition and dualization of disguised bidual Horn functions

✍ Thomas Eiter; Toshihide Ibaraki; Kazuhisa Makino 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 109 KB

We consider the problem of dualizing a Boolean function f given by CNF, i.e., computing a CNF for its dual f d . While this problem is not solvable in quasi-polynomial total time in general (unless SAT is solvable in quasi-polynomial time), it is so in case the input belongs to special classes, e.g.

Graph Functions of Boolean Functions

✍ Reischer, Corina; Simovici, Dan A. 📂 Article 📅 1984 🏛 IEEE 🌐 English ⚖ 511 KB

Cryptographic Boolean Functions and Appl

Cryptographic Boolean Functions and Applications || Fourier analysis of Boolean functions

✍ Cusick, Thomas W. 📂 Article 📅 2009 🏛 Elsevier 🌐 English ⚖ 184 KB

Boolean functions are the building blocks of symmetric cryptographic systems. Symmetrical cryptographic algorithms are fundamental tools in the design of all types of digital security systems (i.e. communications, financial and e-commerce). Cryptographic Boolean Functions and Applications is a