UEMG Universidade Estadual de Minas Gerais

Curso de Engenharia de Computao

Disciplina: Matemtica Discreta

Professora: Patrcia

Lista 1
1 Construa a tabela verdade para a seguinte proposio:

= ( ( )) ( )
2 Mostre se as expresses 1 e 2 so equivalentes logicamente:
1 = ( ( )) (( ( )) )
2 = ( ) ( )
3 Faa a simplificao lgica da expresso usando apenas as leis da lgica:
( (( ))) ( )
4 Construa a tabela da verdade para a seguinte proposio:
= ( )()
5 - Construa a tabela da verdade para a seguinte proposio:
= ( ) ( )
6 Mostre a equivalncia lgica da seguinte proposio usando apenas leis da
lgica:
( )( ) ()
7 Mostre se o seguinte argumento vlido ou no: