Álgebra booleana

Prévia do material em texto

Faculdades IESB 
OADSN1A OSIFN1A OTRCN1A: TI – 1º Semestre 
CCO001: Fundamento de Lógica 
Professor Roger Rocha Ferreira 
Plano de Aula 
 
Encontro 03 Tabela verdade. Operações Lógicas. Exercícios. 
 
Álgebra booleana 
 Admite-se apenas verdadeiro ou falso. 
 3 operadores: E, OU e NÃO [AND, OR, NOT]. 
 
Funções booleanas 
 Variáveis de entrada 
 Variável de saída 
 ex. S = AB + C + ~D 
 f(A,B,C) = AC + BC 
 
Postulados booleanos 
 A = 1, se A != 0 
 A = 0, se A != 1 
 0 . 0 = 0 
 1 + 1 = 1 
 1 . 1 = 1 
 0 + 0 = 0 
 0 . 0 = 0 
 1 . 0 = 0 
 1 + 0 = 1 
 !0 = 1 
 !1 = 0 
 
 
Exercícios 
 Faça a tabela verdade dos casos abaixo e exiba do resultado das saídas em decimal. 
 
L0 = A + 1 
L1 = B . 0 
L2 = A + B + 0 
L3 = A B 0 
L4 = AB + A 
L5 = A (B + 1) 
L6 = ABC + AB + AC0 
L7 = AB ( C + 1 ) + AC 
L8 = AC ( B + 1 ) + AB 
L9 = A (C ( B + 1 ) + B) 
 
S1 = A + B + 0 
S2 = !A + B + !C0 
S3 = !(A + B) + !CD 
S4 = !(A + B) + !(CD) 
S5 = B + AB + BC + !D 
S6 = !(ABCD) 
S7 = AB(!C + !AC1 + !D) 
S8 = A+B+CD + !AB + !CD 
S9 = AB + BC + !(CD + !BD) 
 
 
Conteúdo complementar: 
<não há> 
Padronizemos a partir 
de hoje um tipo único 
de entrada para a 
tabela verdade.