UNIVERSIDADE TÉCNICA DIOGO EUGÉNIO GUILANDE

FACULDADE DE CIÊNCIAS TECNOLÓGICAS

LICENCIATURA EM INFORMÁTICA

LÓGICA MATEMÁTICA

1° ANO LABORAL

TEMA: Álgebra de Boole e circuitos lógicos

DISCENTE: Tércio José Matsombe

COD: INFGM.0045.2021

DOCENTE: Ilência Martins, MSc.

Matola, Abril 2023

INTRODUÇÃO
Se e verdade que os raciocínios e argumentos matemáticos utilizam alguma lógica ou
regras lógicas de inferência, não é esse o aspecto mais desenvolvido daquilo que
modernamente se entende por lógica matemática. De certo, esta lógica
progressivamente vem assumindo também um caráter de disciplina matemática a qual
não são estranhas, portanto, as técnicas abstratas da matemática, de forma que alguns
afirmam, com certo excesso, que a lógica matemática é mais uma “matemática lógica”
do que “lógica matemática”. Contudo, é melhor que se entenda que esses dois aspectos
completam-se e enriquecem-se a todo instante, uma vez que a matemática corrente tem
evoluido de modo a se tornar cada vez mais abstrata e rigorosa, aproximando-se, por si
mesma, da logica1 .

Palavras-Chave: Algebra de Boole e os circuitos lógicos

Objectivos:

A seguir serão apresentados os objectivos gerais e específicos do trabalho.

Objectivos gerais

Desenvolver o assunto

Objectivos Específicos

Dentre os objectivos específicos do trabalho, destacam-se:

 Realizar a análise de requisitos, identificando as características

essenciais para desenvolver a estrutura básica do software.

 Melhorar o processo de gerenciamento de documentos de especificação

de software.
 Aplicar o software em ambiente real para verificação do comportamento.

Justificativas
Diante disso, e como em todo mercado, fábricas de software também se localizam
no ambiente de alta competitividade, dentre os agravantes que mantém essas
empresas no mercado identificam-se como principais: a qualidade e o tempo de
entrega do produto. Sendo os documentos de especificações de software um do
principais responsáveis pelo resultado final do produto, torna-se indispensável à
implantação de um sistema que gerencie esses documentos. Vale salientar
também de que um documento de especificação de software mal gerenciado
pode causar transtornos como: implementações indevidas, retrabalho, e dúvidas dos
stakeholders (envolvidos) já que os mesmos compartilham de um mesmo
documento em única versão.
Historial e definição

Em 1854, George Boole introduziu o formalismo que até hoje se usa para o tratamento
sistemático da lógica, que é a chamada Álgebra Booleana. Em 1938, C. E. Shannon
aplicou esta álgebra para mostrar que as propriedades de circuitos elétricos de
chaveamento podem ser representadas por uma álgebra Booleana com dois valores

A Álgebra de Boole é uma área da matemática que se concentra na lógica booleana, que
é uma forma de lógica que lida com valores verdadeiros e falsos. Esses valores são
representados como 1 e 0, respectivamente.

A álgebra de Boole é fundamental para a construção de circuitos digitais, como aqueles

encontrados em computadores, smartphones e outros dispositivos eletrônicos. A álgebra
de Boole é usada para descrever e analisar sistemas digitais, permitindo que projetistas e
engenheiros eletrônicos criem dispositivos mais eficientes e precisos.

Operações Básicas da Álgebra Booleana (ou Álgebra de Chaveamento)

Na álgebra Booleana, existem três operações ou funções básicas. São elas, operação
OU, operação E e complementação. Todas as funções Booleanas podem ser
representadas em termos destas operações básicas.

 Operação OU (Adição Lógica)

Uma definição para a operação OU, que também é denominada adição lógica, é: “A
operação OU resulta 1 se pelo menos uma das variáveis de entrada vale 1”. Como uma
variável Booleana ou vale 1 ou vale 0, e como o resultado de uma operação qualquer
pode ser encarado como (ou atribuído a) uma variável Booleana, basta que definamos
quando a operação vale 1. Automaticamente a operação resultará 0 nos demais casos.
Assim, pode-se dizer que a operação OU resulta 0 somente quando todas as variáveis de
entrada valem 0. Um símbolo possível para representar a operação OU é “+”, tal como
o símbolo da adição algébrica (dos reais). Porém, como estamos trabalhando com
variáveis Booleanas, sabemos que não se trata da adição algébrica, mas sim da adição
lógica. Outro símbolo também encontrado na bibliografia é “V”. Listando as
possibilidades de combinações entre dois valores Booleanos e os respectivos resultados
para a operação OU, tem-se:
 0+0=0
0+1=1
1+0=1
1+1=1
Note que a operação OU só pode ser definida se houver, pelo menos, duas variáveis
envolvidas. Ou seja, não é possível realizar a operação sobre somente uma variável.
Devido a isso, o operador “+” (OU) é dito binário. Nas equações, não costuma-se
escrever todas as possibilidades de valores. Apenas adotamos uma letra (ou uma letra
com um índice) para designar uma variável Booleana. Com isso, já se sabe que aquela
variável pode assumir ou o valor 0 ou o valor 1. Então, supondo que queiramos
demonstar o comportamento da equação A+B (lê-se A ou B), poderíamos fazê-lo
utilizando uma tabela verdade, como segue:

A B A+B
0 0 0
0 1 1
1 0 1
1 1 1

 Operação E (Multiplicação Lógica)

A operação E, ou multiplicação lógica, pode ser definida da seguinte forma: “A
operação E resulta 0 se pelo menos uma das variáveis de entrada vale 0”. Pela definição
dada, pode-se deduzir que o resultado da operação E será 1 se, e somente se, todas as
entradas valerem 1. O símbolo usualmente utilizado na operação E é “.”, porém outra
notação possível é “⋀ ”. Podemos, também, listar as possibilidades de combinações entre
dois valores Booleanos e os respectivos resultados, para a operação E:
0×0=0
0×1=0
1×0=0
1×1=1
Através do postulado, podemos estabelecer as identidades:
A.0=0, se A=0=>0.0=0; se A=1=> 0.1=0
A.1=A, se A=0=>0.1=0; se A=1=> 1.1=1
A.A=A, se A=0=>0.0=0; se A=1=> 1.1=1
AA =0, se A=0=>0.1=0; se A=1=> 1.0=0

 Complementação (ou Negação, ou Inversão)

A operação complementação dispensa uma definição. É a operação cujo resultado é
simplesmente o valor complementar ao que a variável apresenta. Também devido ao
fato de uma variável Booleana poder assumir um entre somente dois valores, o valor
complementar será 1 se a variável vale 0 e será 0 se a variável vale 1. Os símbolos
utilizados para representar a operação complementação sobre uma variável Booleana A
são A , ~A e A' (lê-se A negado).
0=1
1=0
Através do postulado, estabelecemos a seguinte identidade:
Se A  0 , logo A 1, e Se A 1 , logo A  0
Se A 1, logo A  0, e se A  0 , logo A 1
Assim sendo, podemos escrever: Á=A
Leis Fundamentais e Propriedades da Álgebra Booleana
As leis da álgebra Booleana dizem respeito ao espaço Booleano (isto é., valores que uma
variável pode assumir) e operações elementares deste espaço. Já as propriedades podem ser
deduzidas a partir das definições das operações.
Sejam A e B duas variáveis Booleanas. Então, o espaço Booleano é definido:
se A≠ 0, então A=1;
se A≠ 1, então A=0.
As operações elementares deste espaço são operação OU, operação E e complementação,
respectivamente. As propriedades da álgebra Booleana são as seguintes. Da adição lógica: