On ‘Big’ Boolean-Equation Solving and Its Utility in Combinatorial Digital Design

Channel:
India BP International
Subscribers:
9,470
Published on ● Video Link: https://www.youtube.com/watch?v=CELryMtLqmo


Duration: 0:00
35 views
3

On ‘Big’ Boolean-Equation Solving and Its Utility in Combinatorial Digital Design | Chapter 03 | Advances in Applied Science and Technology Vol. 2

This chapter considers the problem of solving a system of Boolean equations over a finite (atomic) Boolean algebra other than the two-valued one. A prominent “misnomer” in mathematical and engineering circles is the term ‘Boolean algebra’. This term is widely used to refer to switching algebra, which is just one particular case of a ‘Boolean algebra’ that has 0 generators, 1 atom and two elements belonging to B={0,1}.The chapter outlines classical and novel direct methods for deriving the general parametric solution of such a system and for listing all its particular solutions. A detailed example over Bis used to illustrate these two methods as well as a third method that starts by deriving the subsumptive solution first. The example demonstrates how the consistency condition forces a collapse of the underlying Boolean algebra to a subalgebra, and also how to list a huge number of particular solutions in a very compact space. Subsequently, the chapter proposes some potential applications for the techniques of Boolean-equation solving. These techniques are very promising as useful extensions of classical techniques based on two-valued Boolean algebra.

Author(s) Details

Ali Muhammad Ali Rushdi
Department of Electrical and Computer Engineering, King Abdulaziz University, P.O.Box 80204, Jeddah 21589, Saudi Arabia.

Sultan Sameer Zagzoog
Department of Electrical and Computer Engineering, King Abdulaziz University, P.O.Box 80204, Jeddah 21589, Saudi Arabia.

Read full article: http://bp.bookpi.org/index.php/bpi/catalog/view/38/136/267-1



Other Videos By BP International


2019-08-03Selection and Characterization of Phosphate Solubilizing Bacteria Isolated from the Rhizosphere
2019-08-03Use of Palm Male Inflorescence and River-Sand as Acclimatization Substrate for Plantain (Musa sp.)
2019-08-03Prospection of Endophyte Microorganisms from Bauhinia monandra Leaves with Mainly Identification of
2019-08-03AYA and HANA: New Seedless Mandarin’s Triploid Hybrids Selected in Morocco
2019-08-03Actinobacteria: A Renewable Source of Bioactive Molecules with Medical, Industrial
2019-08-03Influence of Microorganisms on Corrosion Induction and Protection
2019-08-03Electrochemical Evaluation of Interactions from Cratylia mollis Seed Lectin with Inhibitor
2019-08-03Single Subunit RNA Polymerases: An Insight into Their Active Sites and Catalytic Mechanism
2019-08-02The Motives for Learning in Elementary Students: The Parents and Teachers Agency
2019-08-02Paradigm Evolution and Sustainability Thinking: Using a Sustainability Inversegram to State Paradigm
2019-08-02On ‘Big’ Boolean-Equation Solving and Its Utility in Combinatorial Digital Design
2019-07-31Bacillus spp with an Antibacterial Activity
2019-07-31Coal Fly Ash Geoengineering’s Role in the Global Catastrophic Bee and Insect Die-off
2019-07-31DNA Polymerases: An Insight into Their Active Sites and Catalytic Mechanism
2019-07-31Negative Adiabatic Lapse Rate of Water: Result of Negative Compressibility
2019-07-29Soil Bacteria as a Natural Source of Antifungal Agents against Phytopathogenic Fungus Aspergillus ni
2019-07-29Bio-insecticidal and Grain Protectant Activities of Mixed Powder
2019-07-27New Insights into Gastric Pressure Activity
2019-07-27Family Risk of Metabolic Disorder; A Parameter for Timely Screening of Vascular Endothelial Health
2019-07-27Ethical Dilemmas in Orthodontics
2019-07-27Metabolic Syndrome in Postmenopause: eNOS, p22 phox, CETP and ESR1 Gene Polymorphisms Related