UNISUAM

Circuitos Digitais

Prof. Jorge D. Ferreira

2022
 EXERCÍCIOS

I. S = ABC A + B + C

II. S = A+B C + D C+B

III. S = A + B + C A + B + C

IV. S = 𝑋𝑌𝑍 X + Y + Z
 SOLUÇÃO I.

S = ABC A + B + C

𝑆 = ABCA + ABCB + ABCC

0 0 𝑪

𝑆 = ABC
 SOLUÇÃO II.
S= A+B C + D C+B
Aplicando De Morgan:

S= A+B +C+D+ C+B

Aplicando De Morgan:

S = AB + C + 𝐷 + CB

S = AB + D + C 1 + B

𝑆 = 𝐴𝐵 + 𝐶 + 𝐷
 SOLUÇÃO III.
S= A+B+C A+B+C

S = AA + AB + AC + AB + BB + BC + AC + BC + CC

S = AB + AB + C A + 1 + A + B + B

S = AB + AB + C

𝑆 = 𝐴⨁𝐵 + 𝐶
 SOLUÇÃO IV.

S = 𝑋𝑌𝑍 X + Y + Z

𝑆 = 𝑋𝑌𝑍𝑋 + 𝑋𝑌𝑍𝑌 + 𝑋𝑌𝑍𝑍

𝑆 = 𝑋𝑌𝑍

𝑆 =𝑋+𝑌+𝑍
 Simplificação de expressões e circuitos através dos
diagramas de Veitch-Karnaugh

• Os diagramas de Veitch-Karnaugh permitem a simplificação

de expressões características com duas, três, quatro,
cinco, ou mais variáveis, sendo que para cada caso existe
um tipo de diagrama mais apropriado.
Diagrama de Veitch-Karnaugh para 2 variáveis
Cada linha da tabela verdade é mapeada para o
diagrama de Karnaugh
Cada linha da tabela verdade é mapeada para o
diagrama de Karnaugh (cont)
Cada linha da tabela verdade é mapeada para o diagrama de Karnaugh.
O valor da saída é colocado na sua região correspondente com a tabela
verdade.
Agrupamento das Variáveis
Simplificação da expressão por agrupamento em pares.
Caso particular:
Termos Isolados
 Exemplo 1

Tabela Verdade Mapa de Karnaugh

Sem agrupamento a função S seria:
S = AB + AB + AB .
Com agrupamento teríamos:
 Regra para Simplificação por Agrupamentos

Quando a variável se altera dentro do grupo nas

formas complementada e não-complementada, ou
vice e versa.
 A variável é eliminada da expressão.
Quando a variável não é alterada em sua forma de
complementação.
 É mantida na expressão final.
 Regra para Simplificação por Agrupamentos
(Cont.)

Nos grupamentos em 2N termos, elimina-se N variáveis.

Nos grupamentos aos pares (21 termos), elimina-se uma

variável da expressão.

Nos grupamentos em quadras (22 termos), elimina-se duas

variáveis.
Exemplo 2
Efetuando o agrupamento dos termos no mapa de Karnaugh,
teremos:
 Referências bibliográficas

• Lógica e Álgebra de Boole – Jacob Daghlian

• Elementos de Eletrônica Digital – Ivan V. Iodeta, Francisco
G. Capuano.
• Morgado Dias - Sistemas Digitais