The effectiveness of this transformation does not depend on people's interpretation of symbols, but only on the combination law of symbols. This logic theory is usually called Boolean algebra. In 1930s, logic algebra was applied to circuit systems. Subsequently, due to the development of electronic technology and computer, various complex large-scale systems appeared, and their transformation laws also followed the law revealed by Boolean.
App application
I. Design of Digital Electronic Circuits
Boolean logic is also used in circuit design in electronic engineering; Here, 0 and 1 represent different states of a bit in a digital circuit, usually high voltage and low voltage. Expressions containing variables are used to describe circuits, and two such expressions are equivalent to all values of these variables if and only if the corresponding circuits have the same input and output behavior. In addition, every possible input-output behavior is modeled as a suitable Boolean expression.
Basic logic gates, such as AND gates, OR gates and NOT gates, can be used alone or combined into NAND gates, NOR gates and XOR gates to control digital electronics and circuits. The series or parallel connection of these gates controls the priority of operation.
Second, the database application
Relational databases use SQL language, or other database-specific languages to query, which can contain Boolean logic. For this application, each record in the table can be regarded as an "element" in a "set".
Third, search engine query
For this application, every web page on the Internet is regarded as an "element" of a "collection". Various online search engines use different grammars.
Extended data:
basic concept
1, logical constants and variables: There are only two logical constants, namely 0 and 1, which are used to represent two opposing logical states. Like ordinary algebra, logical variables can also be represented by letters, symbols, numbers and their combinations, but there are essential differences between them, because logical constants have only two values, namely 0 and 1, and there is no intermediate value.
2. Logical operations: In logical algebra, there are three basic logical operations: AND, or NAND. There are many expressions of logical operations, such as statement description, logical algebra, truth table, Karnaugh map and so on.
3. Logical function: A logical function is an algebraic expression in which logical variables and constants are connected by operators. Similarly, logical functions can also be expressed in the form of tables and graphs.
4. Logic Algebra: Logic Algebra is a mathematical system that studies the operation and simplification of logic functions. The operation and simplification of logic function is the foundation of digital circuit course, and it is also the key of digital circuit analysis and design.
References:
Baidu Encyclopedia-Logical Operation