matematica discreta

Cursos:
Tecnologia em Banco de Dados
Tecnologia em Redes de Computadores
1º Semestre

Matemática Discreta
(MMD001)

FATEC - FACULDADE DE TECNOLOGIA DE BAURU (www.fatecbauru.edu.br)
Rua Manoel Bento Cruz, 3-30 – Centro - Bauru, SP – CEP 17015-171 – Fone: (14) 3223-2083

Fatec Bauru

2

Índice
Índice ....................................................................................................................... 2
Apresentação ............................................................................................................. 5
O que é Matemática Discreta? .....................................................................................5
Introdução à Lógica .................................................................................................... 6
Introdução .............................................................................................................6
Conceito de Proposição .............................................................................................6
Valores Lógicos das Proposições .................................................................................7
Proposições simples e proposições compostas .................................................................8
Conectivos lógicos....................................................................................................8
Operações Lógicas sobre Proposições ........................................................................... 10
Introdução ........................................................................................................... 10
Negação .............................................................................................................. 10
Conjunção ........................................................................................................... 10
Disjunção