Escolar Documentos
Profissional Documentos
Cultura Documentos
Pós-graduação
Fundamentos Matemáticos
Álgebra Booleana
1
30/09/2020
Álgebra Booleana
A álgebra booleana nos permite descrever algebricamente as relações
entre as saídas e as entradas dos circuitos lógicos.
OR (OU)
AND (E)
NOT (NÃO)
Álgebra Booleana
X=A+B
2
30/09/2020
Álgebra Booleana
Álgebra Booleana
3
30/09/2020
Álgebra Booleana
X = A . B = AB
Álgebra Booleana
Uma porta AND é um circuito com duas ou mais entradas que implementa a
operação E.
4
30/09/2020
Probabilidade
Experimento Aleatório
Procedimento que ao ser repetido, sob as mesmas condições, pode
fornecer resultados diferentes
Exemplos
1. Resultado no lançamento de um dado;
5
30/09/2020
Exemplos
1. Lançamento de um dado.
= {1, 2, 3, 4, 5, 6}
3. Hábito de fumar.
= {Fumante, Não fumante}
Eventos
Alguns eventos:
6
30/09/2020
= {1, 2, 3, 4, 5, 6}
7
30/09/2020
Probabilidade
• Medida da incerteza associada aos resultados do
experimento aleatório
• Deve fornecer a informação de quão verossímil é a
ocorrência de um particular evento
Probabilidade
Atribuição da probabilidade
8
30/09/2020
0 P(w i ) 1 e
P () = P ({w 1, w 2 , ...}) = P(w i ) = 1.
i =1
• Se Ω = {w 1 , w 2 , ..., w N } e
1 (pontos equiprováveis), então
P (w i ) =
N
nº. de elementos de A
P (A) =
nº. de elementos de Ω
9
30/09/2020
Alfabetizado
Sexo Total
Sim Não
Masc. 39.577 8.672 48.249
Fem. 46.304 7.297 56.601
Total 85.881 15.969 101.850
Fonte: IBGE- Censo 1991
10
30/09/2020
Alfabetizado
Sexo Total
Sim Não
Masc. 39.577 8.672 48.249
Fem. 46.304 7.297 56.601
Total 85.881 15.969 101.850
nº. de elementos em M L
S = 39577 = 0,389
P(M L)
S) =
nº. de elementos em 101850
nº. de elementos em M L S
S) =
P(M L)
nº. de elementos em
85881 48249 - 39577
= = 0,928
101850
11
30/09/2020
Conseqüências:
P(A B)
P(A | B) = , P(B) 0 .
P(B)
Da definição de probabilidade condicional, obtemos a regra do produto de
probabilidades
12
30/09/2020
Alfabetizada
Sexo Total
Sim Não
Diretamente da tabela Masc. 39.577 8.672 48.249
Fem. 46.304 7.297 56.601
Total 85.881 15.969 101.850
Pela definição,
39.577
P(S M)
P(S | M) = = 101.850 = 0,82.
P(M) 48.249
101.850
13
30/09/2020
14 B
Resultados Probabilidades
B BB 2 1 2
2 5 5
4
=
20
2 3 6
3 4 V
BV
5
4
=
20
2 4 B VB 3 2
=
6
5 4 20
3 5 V VV 3 2
=
6
5 4 20
Total 1
2 4 V P(A C)
P(A | C) = , P(C) 0 .
P(C)
Temos
2 6 2
P( A) = = e
20 20 5
1 2 1
P(A | C) = . =
4 5 10
2 5 B Resultados Probabilidade
2 2 4
BB =
5 5 25
2 5 B BV
2 3
=
6
5 5 25
3 5 V 3 2 6
VB =
5 5 25
B
2 5 3 3 9
VV =
3 5 V
5 5 25
Total 1
3 5 V
14
30/09/2020
Neste caso,
4 6 2
P(A) = P(branca na 2ª) = = e
25 25 5
2
P(A | C) = P( branca na 2ª | branca na 1ª) = = P( A)
5
2
P(A | Cc) = P(branca na 2ª | vermelha na 1ª) = = P( A)
5
15
30/09/2020
Exemplo
A probabilidade de Jonas ser aprovado no vestibular é
1/3 e a de Madalena é 2/3. Qual é a probabilidade de
ambos serem aprovados?
A: Jonas é aprovado
B: Madalena é aprovada
Confiabilidade
16
30/09/2020
O que é Confiabilidade?
Ou seja:
17
30/09/2020
18
30/09/2020
19
30/09/2020
Taxa de Falhas
20
30/09/2020
21
30/09/2020
22
30/09/2020
23
30/09/2020
24