Álgebra Booleana Prof.

Luiz Marcelo Chiesse da Silva

ÁLGEBRA BOOLEANA

1. INTRODUÇÃO
A lógica simbólica álgebra, álgebra booleana ou álgebra de Boole foi criada em 1854 por
George Boole, e consiste em um sistema matemático de análise lógica baseado na análise de
raciocínio do pensamento humano; e tal como outros sistemas matemáticos é um sistema
dedutível, que pode ser definido como um conjunto de: elementos, operadores e axiomas (ou
postulados). Em 1938, a álgebra booleana foi utilizada na prática por Claude Shannon, em
circuitos de comutação telefônica para a representação dos estados de relés (aberto ou
fechado). Em virtude deste trabalho, a álgebra booleana atualmente é aplicada em campos
como a eletrônica e informática.

2.OPERAÇÕES LÓGICAS BÁSICAS

A relação entre duas ou mais variáveis que representam estados binários é estabelecida
através de operações lógicas. O resultado de uma operação lógica é representado por uma
função lógica.
- produto lógico (função “e”)
- soma lógica (função “ou”)
- inversão (função “não”)
- identidade (função “sim”)

3. TEOREMAS E LEIS DA ÁLGEBRA BOOLEANA

A+B=B+A comutatividade

A.B=B.A

(A+B)+C=A+(B+C) associatividade

(A.B).C=A.(B.C)

A.(B+C)=A.B+A.C distributividade

A+(B.C)=(A+B).(A+C)

A+A=A identidade

A.A=A

A =A negação ou lei da indempotência

A+A.B=A redundância ou lei do termo menor

A.(A+B)=A.B

UTFPR – Cornélio Procópio 1

Álgebra Booleana Prof. Luiz Marcelo Chiesse da Silva

0+A=A Elementos neutros

1.A=A

0.A=0 Elementos absorventes

1+A=1

A+A=1 Elementos complementares

A.A=0

A+B=A.B Leis de Morgan

A.B=A+B

UTFPR – Cornélio Procópio 2