Article | REF: AF118 V1

Boolean algebra

Author: Jean VUILLEMIN

Publication date: October 10, 2010 | Lire en français

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!

Automatically translated using artificial intelligence technology (Note that only the original version is binding) > find out more.

    A  |  A

    Overview

    ABSTRACT

    Boolean algebra is a mathematical structure related to the usage of propositions and logical variables through equations. The TRUE and FALSE statements are represented by binary values and the terms AND and OR have become mutiplication and addition operators. Boolealn algebra is at the core of mathematical logic, the set theory and the information theory. It is used both in mathematics and physics and is also at the basis of IT. Its applications are numerous, notably in electronics and telecommunications

    Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.

    Read the article

    AUTHOR

    • Jean VUILLEMIN: Professor of computer science at the École normale supérieure

     INTRODUCTION

    George Boole's book An Investigation of the Laws of Thought sets out the rules of what is known as Boolean algebra. Since 1854, the subject has found important applications, first in mathematics, then in physics, computing and telecommunications. Boolean algebra is now part of the theoretical foundations of all these disciplines. The massive evaluation of Boolean formulas, billions of times every nanosecond, by microchips, is one of the keys to our brave new digital century. Automatic verification of massive Boolean formulas (millions of gates) is another key to the reliable design of various critical digital systems.

    You do not have access to this resource.

    Exclusive to subscribers. 97% yet to be discovered!

    You do not have access to this resource.
    Click here to request your free trial access!

    Already subscribed? Log in!


    The Ultimate Scientific and Technical Reference

    A Comprehensive Knowledge Base, with over 1,200 authors and 100 scientific advisors
    + More than 10,000 articles and 1,000 how-to sheets, over 800 new or updated articles every year
    From design to prototyping, right through to industrialization, the reference for securing the development of your industrial projects

    This article is included in

    Mathematics

    This offer includes:

    Knowledge Base

    Updated and enriched with articles validated by our scientific committees

    Services

    A set of exclusive tools to complement the resources

    Practical Path

    Operational and didactic, to guarantee the acquisition of transversal skills

    Doc & Quiz

    Interactive articles with quizzes, for constructive reading

    Subscribe now!

    Ongoing reading
    Boolean algebra