Search Results - Single-output boolean functions

Field Programmable Gate Array Hardware Accelerator of Prime Implicants Generation for Single-Output Boolean Functions Minimization by Mados, B., Bilanova, Z., Chovancova, E., Adam, N.

“…The paper deals with the problematics of two-level single-output Boolean functions minimization which is important for many fields of science and technology including logic and control systems design…”
Get full text

Simplification of Single-Output Boolean Functions by Exact Direct Cover Algorithm Based on Cube Algebra by Basciftci, F.

“…Due to the nature of the exact two-level Boolean functions minimization methods most of practical applications rely on heuristic ones that are generally realized by a three step cyclic algorithm…”
Get full text

An Off-Cubes Expanding Approach to the Problem of Separate Determination of the Essential Prime Implicants of the Single-Output Boolean Functions by Basciftci, F., Kahramanli, S.

“…The goal of this study is the avoidance of excessive amount of temporary results produced during the minimization process of the two-level single-output Boolean functions of many variables…”
Get full text

Optimizing AES Threshold Implementation Under the Glitch-Extended Probing Model by Yao, Fu, Chen, Hua, Wei, Yongzhuang, Pasalic, Enes, Zhou, Feng, Fan, Limin

“… (under the presence of glitches) for a given encryption algorithm. Although it handles well single-output Boolean functions, this method has to store output shares in registers…”
Get full text

A Quantum Method to Match Vector Boolean Functions using Simon's Solver by Venere, Marco, Barenghi, Alessandro, Pelosi, Gerardo

“… In particular, the equivalence under negation-permutation-negation of two n-to-n vector Boolean functions requires the exploration of a super-exponential number of possible negations and permutations…”
Get full text

Applicability of feed-forward and recurrent neural networks to Boolean function complexity modeling by Beg, Azam, Chandana Prasad, P.W., Beg, Ajmal

“…), we conducted experiments for a large number of randomly generated single output Boolean functions (BFs…”
Get full text

Broadcasting on Two-Dimensional Regular Grids by Makur, Anuran, Mossel, Elchanan, Polyanskiy, Yury

“…We study an important specialization of the general problem of broadcasting on directed acyclic graphs, namely, that of broadcasting on two-dimensional (2D)…”
Get full text

A Heuristic Boolean NPN Equivalent Matching Verification Method Based on Shannon Decomposition by Zhang, Juling, Guo, Wenqiang, Yang, Guowu, Zhu, Yixin, Lv, Xiaoyi

“…) Boolean matching for a single-output completely specified Boolean function. Through research on the Boolean Shannon decomposition binary tree, we prove…”
Get full text

On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication by Bryant, R.E.

“… It is shown that the same technique used to prove that any VLSI implementation of a single output Boolean function has area-time complexity AT/sup 2/= Omega (n/sup 2…”
Get full text

Methodologies for Quantum Circuit and Algorithm Design at Low and High Levels by Tsai, Edison

“…Although the concept of quantum computing has existed for decades, the technology needed to successfully implement a quantum computing system has not yet…”
Get full text

An efficient NPN Boolean matching algorithm based on structural signature and Shannon expansion by Zhang, Juling, Yang, Guowu, Hung, William N. N., Zhang, Yan, Wu, Jinzhao

“…An efficient pairwise Boolean matching algorithm for solving the problem of matching single-output specified Boolean functions under input negation and/or input permutation and/or output negation (NPN…”
Get full text

Large-scale design of robust genetic circuits with multiple inputs and outputs for mammalian cells by Weinberg, Benjamin H, Pham, N T Hang, Caraballo, Leidy D, Lozanoski, Thomas, Engel, Adrien, Bhatia, Swapnil, Wong, Wilson W

“… We present a robust, general, scalable system, called 'Boolean logic and arithmetic through DNA excision' (BLADE…”
Get full text

Asynchronous Signalling Processes by Manohar, Rajit, Moses, Yoram

“… Consequently, the computational power of such a network is severely limited. This establishes that the celebrated C-element property of DI circuits follows solely from the fact that single output modules communicate over stable asynchronous wires. Conversely, it is shown that any Boolean function can be implemented using four input/two-output processes where every process is either one gate (single output) or a pair of gates (two output)…”
Get full text

High-level area and power estimation for VLSI circuits by Nemani, M., Najm, F.N.

“… The proposed area model is based on transforming the multi-output Boolean function description into an equivalent single output function…”
Get full text

Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule by Basciftci, Fatih, Kahramanli, Sirzat

“…In this study, a novel OFF-set based direct-cover Exact Minimization Algorithm (EMA) is proposed for single-output Boolean functions represented in a sum-of-products form…”
Get full text

FPGA area reduction by multi-output function based sequential resynthesis by Hu, Yu, Shih, Victor, Majumdar, Rupak, He, Lei

“…We propose a new resynthesis algorithm for FPGA area reduction. In contrast to existing resynthesis techniques, which consider only single-output Boolean…”
Get full text

Itemization and Track Limitations of Fan-Out-Free Functions for Static CMOS Functional Cells by Brunhaver, John, Uhrie, Richard, Clark, Lawrence T.

“…The inverting subset of fan-out-free boolean functions describe the majority of implementable single-output combinatorial static CMOS gates…”
Get full text

Quantum Machine Learning Based on Minimizing Kronecker-Reed-Muller Forms and Grover Search Algorithm with Hybrid Oracles by Lee, Bryan, Perkowski, Marek

“… The classical binary logic synthesis problem can be modeled to minimize a single output Boolean function with a two-level structure consisting of an exclusive-OR (EXOR…”
Get full text

Extracting reaction systems from function behavior by Genova, Daniela, Hoogeboom, Hendrik Jan, Prodanoff, Zornitza

“… We propose several approaches, based on identifying reaction systems with Boolean functions, Boolean formulas, and logic circuits…”
Get full text

Permissible functions for multioutput components in combinational logic optimization by Watanabe, Y., Guerra, L.M., Brayton, R.K.

“… In the light of theoretical work of the past years, where a circuit is modeled by a Boolean network in which each node implements a single-output Boolean function, we address how a concurrent…”
Get full text