Universidade Politécnica
A`Politecnica
Escola Superior de Estudos Universitários de Nampula
ESEUNA
Licenciatura em Engenharia Informática e Telecomunicações
Eletrónica Digital
Fundamentos de Circuitos Lógicos
Nome: Erick Sérgio de Ascensão Francisco Sumane.
Docente:
Eng. Tomás Felizardo Viola
Nampula, 2020
1. Álgebra de Boole
Álgebra de Boole é uma classe de elementos que podem tomar valores perfeitamente
diferenciados, nomeadamente 0 e 1, e que se relacionam pelas operações binárias “+” (soma)
e “∙” (produto).
𝐴 = 0,𝑠𝑠𝑒𝐴 ≠ 1
Definição 1: Variável lógica - a variável 𝐴 tal que: { }, Ou seja, 𝐴 = 1 sse 𝐴̅ =
𝐴 = 1,𝑠𝑠𝑒𝐴 ≠ 0
̅ é o complementar de A.
0, em que 𝑨
Definição 2: Principio do terceiro excluído - o principio do terceiro excluído que refere que
uma proposição só pode ser verdadeira ou falsa e não existe terceira hipótese.
Definição 3: Literal - é uma variável lógica ou seu complementar.
Definição 4: Termo Produto -: 𝐴 ∙ 𝐵 ∙ 𝐶 ou 𝑋1 ∙ 𝐴̅ ∙ 𝑋2 . Ou também: 𝐴𝐵𝐶 ou 𝑋1 𝐴̅𝑋2 .
Definição 5: Termo Soma - 𝐴 + 𝐵 + 𝐶 ou 𝑋1 + 𝐴̅ + 𝑋2 .
Definição 6: Termo Normal - 𝐴 ∙ 𝐶 ∙ 𝐴 ou 𝐴̅ + 𝑋2 + 𝐴.
Definição 7: Função Lógica - é uma proposição que depende de outras proposições
relacionadas por qualquer operação lógica “∙” ou “+”. Portanto, pode assumir também dois
valores.
2. Postulados e Teoremas
2.1. Postulados
Postulado 1: Álgebra de Boole é um sistema algébrico contendo o conjunto K com dois ou
mais elementos e duas operações “+” (𝑂𝑅) e “∙” (𝐴𝑁𝐷): 𝑎 + 𝑏 ∈ 𝐾 e 𝑎 ∙ 𝑏 ∈ 𝐾.
Postulado 2. "𝟎" como elemento neutro da soma e "1" como elemento neutro da produto:
a) 0 ∈ 𝐾 ∴ ∀𝑎 ∈ 𝐾, 𝑎 + 0 = 𝑎; & b) 1 ∈ 𝐾 ∴ ∀𝑎 ∈ 𝐾, 𝑎 ∙ 0 = 𝑎.
Postulado 3. Comutatividade das operações “+” e “∙”:∀𝒂, 𝒃 ∈ 𝑲: a) 𝑎 + 𝑏 = 𝑏 + 𝑎; &
b) 𝑎 ∙ 𝑏 = 𝑏 ∙ 𝑎.
Postulado 4. Associatividade das operações “+” e “∙”:∀𝒂, 𝒃, 𝒄 ∈ 𝑲: a) 𝑎 + (𝑏 + 𝑐 ) =
(𝑎 + 𝑏) + 𝑐; & b) 𝑎 ∙ (𝑏 ∙ 𝑐 ) = (𝑎 ∙ 𝑏) ∙ 𝑐.
Postulado 5. Distributividade da “+” sobre o “∙” e do“∙”sobre a “+”: ∀𝒂, 𝒃, 𝒄 ∈ 𝑲: a) 𝑎 +
(𝑏 ∙ 𝑐 ) = (𝑎 + 𝑏) ∙ (𝑎 + 𝑐); & b) 𝑎 ∙ (𝑏 + 𝑐 ) = (𝑎 ∙ 𝑏) + (𝑎 ∙ 𝑐).
Postulado 6. Complementaridade: 𝑎 ∈ 𝐾, 𝑎̅ ∈ 𝐾 ∴ 𝑎 ∙ 𝑎̅ = 0, 𝑎 + 𝑎̅ = 1.
Postulado 7. Igualdade: Se 𝑎 = 𝑏 ⇒ 𝑎 + 𝑐 = 𝑏 + 𝑐; & Se 𝑎 = 𝑏 ⇒ 𝑎 ∙ 𝑐 = 𝑏 ∙ 𝑐.
2.2. Teoremas
Teorema 1. Identidade ou Idepotencia: 𝑎 + 𝑎 = 𝑎; & 𝑎∙𝑎 = 𝑎.
Teorema 2. Elementos absorventes: 𝑎 + 1 = 1 & 𝑎 ∙ 0 = 0.
Teorema 3. Dupla negação: 𝑎 = 𝑎̿ .
Teorema 4. Absorção: a) 𝑎 + 𝑎 ∙ 𝑏 = 𝑎; & b) 𝑎 (𝑎 + 𝑏) = 𝑎.
Teorema 5. Irrelevância: a) 𝑎 + 𝑎̅ ∙ 𝑏 = 𝑎 + 𝑏; & b) 𝑎 ∙ (𝑎̅ + 𝑏) = 𝑎 ∙ 𝑏.
Teorema 6. Adjacência: 𝑎 ∙ 𝑏 + 𝑎 ∙ 𝑏 = 𝑏; & (𝑎 + 𝑏) ∙ (𝑎 + 𝑏) = 𝑏
Teorema 7.: 𝑎𝑏 + 𝑎 ∙ 𝑏𝑐 = 𝑎𝑏 + 𝑎𝑐; & (𝑎 + 𝑏) ∙ (𝑎 + 𝑏 + 𝑐) = (𝑎 + 𝑏) ∙ (𝑎 + 𝑐).
Teorema 8. Teorema de De Morgan: ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎 + 𝑏 + 𝑐 + … = 𝑎̅ ∙ 𝑏̅ ∙ 𝑐̅ ∙ …; & ̅̅̅̅̅̅̅̅̅̅̅
𝑎 ∙ 𝑏 ∙ 𝑐 ∙ … = 𝑎̅ +
𝑏̅ + 𝑐̅+. ...
Teorema 9. Consenso: a) 𝑎𝑏 + 𝑎̅𝑐 + 𝑏𝑐 = 𝑎𝑏 + 𝑎̅𝑐; & b) (𝑎 + 𝑏) ∙ (𝑎̅ + 𝑐) ∙ (𝑏 + 𝑐) =
(𝑎 + 𝑏) ∙ (𝑎̅ + 𝑐).
Principio de Dualidade: a expressão dual de 𝑎 + (𝑏. 𝑐) = (𝑎 + 𝑏). (𝑎 + 𝑐), aplicando o
Principio de Dualidade, teremos: 𝑎 ∙ (𝑏 + 𝑐 ) = (𝑎 ∙ 𝑏) + (𝑎 ∙ 𝑐 ).
3. Funções e Portas Lógicas
As funções lógicas elementares são 𝑨𝑵𝑫, 𝑶𝑹, 𝑵𝑶𝑻. Os dispositivos que na prática realizam
as Funções Lógicas são chamados de Portas Lógicas.
3.1. Funções e Portas Lógicas Elementares
3.1.1 Funções 𝑵𝑶𝑻 ou 𝑵Ã𝑶 - A função elementar mais simples é função NOT (ou NÃO)
̅.
definida como: 𝑳(𝑨) = 𝑨
3.1.2. Função 𝑨𝑵𝑫 ou 𝑬 - A função 𝐴𝑁𝐷 é definida como: 𝑳(𝑨, 𝑩) = 𝑨𝑩.
3.1.3. Função 𝑶𝑹 ou 𝑶𝑼 - A função 𝑂𝑅 é definida como: 𝑳(𝑨, 𝑩) = 𝑨 + 𝑩.
3.2. Combinação das Funções Lógicas Elementares
3.2.1. Função 𝑵𝑨𝑵𝑫 ou 𝑵𝑬 - A função 𝑁𝐴𝑁𝐷 é uma agregação das funções 𝐴𝑁𝐷 e 𝑁𝑂𝑇.:
𝑳(𝑨, 𝑩) = ̅̅̅̅
𝑨𝑩.
3.2.2. Função NOR ou NOU - A função 𝑁𝑂𝑅 é uma agregação das funções 𝑂𝑅 e 𝑁𝑂𝑇:
𝑳(𝑨, 𝑩) = ̅̅̅̅̅̅̅̅̅
𝑨 + 𝑩.
3.2.3. Função 𝑬𝑿𝑪𝑳𝑼𝑺𝑰𝑽𝑬 − 𝑶𝑹, 𝑿𝑶𝑹 ou 𝑶𝑼 𝑬𝑿𝑪𝑳𝑼𝑺𝑰𝑽𝑶: Então a função 𝑋𝑂𝑅 assume
o valor lógico 1 sempre que forem diferentes as variáveis à entrada: 𝑳(𝑨, 𝑩) = ̅̅̅̅
𝑨𝑩 + ̅̅̅̅
𝑨𝑩.
3.2.4. Função Exclusive-NOR, XNOR ou COINCIDÊNCIA: Esta função detecta a
̅𝑩
igualdade entre as variáveis de entrada: 𝑳(𝑨, 𝑩) = 𝑨 ̅ + 𝑨𝑩.
3. 3. Funções Lógicas Generalizadas
Generalizanzo ainda mais, fazendo com que em algumas combinações (que representamos por
𝑥) não exista a obrigatoriedade de assumir o valor lógico 0 ou 1. As combinações em que
colocamos 𝑥 no resultado da função são chamados “don’t care”, isto é, não importa o valor
assumido pela função uma vez que isso não afecta o resultado esperado.
3.4. Funções Lógicas Na Forma Canónica
3.4.1. Soma de Produtos Canónicos: qualquer função lógica 𝐹(𝐴, 𝐵, 𝐶, . . . ) pode ser expressa
como Soma de Termos Mínimos/Produtos Canónicos: 𝒇(𝑨, 𝑩, 𝑪, … ) = ∑ 𝒎𝒊 + 𝒅𝒋 .
3.4.2. Produto de Somas Canónicas: qualquer função lógica 𝐹(𝐴, 𝐵, 𝐶, . . . ) pode ser expressa
como Produto de Termos Máximos/Somas Canónicas: 𝒇(𝑨, 𝑩, 𝑪, … ) = ∏ 𝑴𝒊 ∙ 𝑫𝒋 .
4. Minimização ou simplificação de funções lógicas
4.1. Minimização pelo método algébrico
Na minimização pelo Método Algébrico para reduzir os termos usa-se o Teorema 6 com mais
frequência e os restantes com menos frequência. Neste método, a medida que a quantidade de
variáveis e de termos aumenta.
4.2. Minimização pelo método gráfico
Pela dificuldade existente na minimização pelo Método Algébrico, o Método Gráfico funciona
a partir do Diagrama de Veitch-Karnaugh de modo a diminuir as dificuldades.
4.3. Minimização por tabelas de Quine-McCluskey
O Método de Quine-McCluskey é um algoritmo baseado no Teorema 6 que diz 𝐴𝐵 + Ā𝐵 = 𝐵.
Neste método comparamos sistematicamente os termos previamente agrupado, para detectar
mudança apenas numa variável.
