analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Princípio da multiplicação<br />
Exemplo 6 Considere o conjunto de todos os circuitos eletrônicos com duas entradas<br />
lógicas (P e Q) e uma saída lógica. Quantas tabelas da verdade distintas,<br />
considerando a entrada e saída, podem ser construídas para este cenário?<br />
Esquema de um circuito e uma possível tabela de entrada e saída:<br />
P Q Saída<br />
P<br />
Q<br />
✲<br />
✲<br />
CIRCUITO<br />
ELETRÔNICO<br />
✲ Saída<br />
1a linha →<br />
2<br />
1 1 1<br />
a linha →<br />
3<br />
1 0 0<br />
a linha → 0 1 1<br />
4a linha → 0 0 0<br />
Observe que:<br />
– Cada linha de entrada corresponde a uma possível entrada.<br />
– Para cada linha existem duas possibilidades de saída.<br />
– A ordem em que cada linha de entrada é considerada é importante.<br />
UFMG/ICEx/DCC Matemática Discreta 12