• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • 1
    CommentGo Back
 
Lista de exerc´ıcios 5:´Algebra booleana
Prof. Ricardo J. Pinheiro20/11/2008
Univercidade - Unidade Bonsucesso - Tecnologia em Sistemas de Informa¸c˜ao - L´ogica Matem´atica
1 Desenhe os circuitos l´ogicos para as express˜oes booleanas abaixo:
1. (
x
1
+
x
2
)
x
3
2.
x
1
x
2
+ (
x
1
x
2
)
3. (
x
1
+
x
2
)
+
x
1
x
3
4. (
x
1
+
x
2
)
x
3
+
x
3
5.
x
1
x
2
x
3
+
x
1
x
2
x
3
+
x
1
x
3
6.
x
1
x
2
+
x
1
x
2
x
3
+
x
2
x
3
7. (
x
1
x
2
) + (
x
1
x
2
x
3
) + (
x
2
x
3
)8. (
x
1
+
x
2
+
x
3
)
x
2
(
x
1
+
x
3
)9. (
x
1
x
2
x
3
) + (
x
1
x
2
x
3
) + (
x
1
x
2
x
3
)10. (
x
1
x
2
x
3
) + (
x
2
x
3
) + (
x
1
x
2
x
3
)11. (
x
1
x
2
x
4
) + (
x
1
x
2
x
4
) + (
x
2
x
3
x
4
) + (
x
1
x
3
x
4
)12. (
x
1
+
x
2
+
x
3
)
x
3
(
x
1
+
x
2
)
2 Encontre a forma normal disjuntiva (FND) para as fun¸c˜oes booleanasdadas pelas tabelas abaixo:
1.
x
1
x
2
f 
(
x
1
, x
2
)1 1 01 0 00 1 00 0 12.
x
1
x
2
f 
(
x
1
, x
2
)1 1 11 0 00 1 10 0 03.
x
1
x
2
x
3
f 
(
x
1
, x
2
, x
3
)1 1 1 01 1 0 11 0 1 11 0 0 00 1 1 10 1 0 00 0 1 00 0 0 11
 
4.
x
1
x
2
x
3
f 
(
x
1
, x
2
, x
3
)1 1 1 01 1 0 01 0 1 11 0 0 10 1 1 00 1 0 10 0 1 00 0 0 05.
x
1
x
2
x
3
f 
(
x
1
, x
2
, x
3
)1 1 1 01 1 0 11 0 1 01 0 0 10 1 1 00 1 0 00 0 1 00 0 0 06.
x
1
x
2
x
3
f 
(
x
1
, x
2
, x
3
)1 1 1 11 1 0 01 0 1 01 0 0 00 1 1 10 1 0 10 0 1 00 0 0 07.
x
1
x
2
x
3
x
4
f 
(
x
1
, x
2
, x
3
, x
4
)1 1 1 1 11 1 1 0 01 1 0 1 11 1 0 0 01 0 1 1 11 0 1 0 01 0 0 1 11 0 0 0 00 1 1 1 00 1 1 0 00 1 0 1 00 1 0 0 00 0 1 1 10 0 1 0 10 0 0 1 00 0 0 0 02
 
8.
x
1
x
2
x
3
x
4
f 
(
x
1
, x
2
, x
3
, x
4
)1 1 1 1 11 1 1 0 01 1 0 1 11 1 0 0 01 0 1 1 11 0 1 0 11 0 0 1 01 0 0 0 00 1 1 1 10 1 1 0 00 1 0 1 10 1 0 0 00 0 1 1 00 0 1 0 00 0 0 1 00 0 0 0 09.
x
1
x
2
x
3
x
4
f 
(
x
1
, x
2
, x
3
, x
4
)1 1 1 1 01 1 1 0 01 1 0 1 01 1 0 0 01 0 1 1 01 0 1 0 11 0 0 1 01 0 0 0 00 1 1 1 10 1 1 0 00 1 0 1 10 1 0 0 00 0 1 1 10 0 1 0 10 0 0 1 10 0 0 0 010.
x
1
x
2
x
3
x
4
f 
(
x
1
, x
2
, x
3
, x
4
)1 1 1 1 11 1 1 0 11 1 0 1 01 1 0 0 11 0 1 1 11 0 1 0 01 0 0 1 01 0 0 0 00 1 1 1 00 1 1 0 10 1 0 1 00 1 0 0 10 0 1 1 00 0 1 0 00 0 0 1 00 0 0 0 03
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
rocha_marcus

ah alguma maneira de fazer download desse exercicio queria estudar com a lista impressa

reply06 / 03 / 2009
You must be to leave a comment.
Submit
Characters: ...