Eletronica
Exerc´ ıcios de Sistemas Digitais
Ant´nio Jos´ Duarte Ara´jo o e u Porto, Fevereiro 2000
V 2.0
Notas pr´vias e
Este conjunto de exerc´ ıcios destina-se a ser usado nas aulas te´rico-pr´ticas da diso a ciplina de Sistemas Digitais da Licenciatura em Engenharia Electrot´cnica e de e Computadores, cobrindo no essencial o programa da disciplina. Encontra-se organizado em trˆs partes, correspondendo a sequˆncia com que as e ` e mat´rias s˜o habitualmente expostas no decorrer das aulas te´ricas. Assim, a prie a o meira parte ´ considerada de introdu¸ao a disciplina e ´ composta por exerc´ e c˜ ` e ıcios sobre sistemas de numera¸ao, aritm´tica bin´ria e algebra de Boole. Na segunda parte c˜ e a ´ tratam-se os problemas da optimiza¸ao de fun¸oes booleanas, projecto de circuitos c˜ c˜ l´gicos com portas elementares, faz-se uma incurs˜o pelos dom´ o a ınios da electr´nica o digital, e finalmente apresentam-se exerc´ ıcios sobre s´ ıntese de circuitos combinacionais com componentes MSI (Medium Scale Integration), tais como descodificadores e multiplexadores. A terceira e ultima parte ´ dedicada a circuitos elementares com ´ e flip-flops, e fundamentalmente, ao projecto de m´quinas de estados s´ a ıncronas e sua ´ aplica¸ao em controladores de sistemas reais simples. E ainda inclu´ um conjunto c˜ ıdo de exerc´ ıcios sobre contadores e utiliza¸ao de registos de deslocamento. c˜ Alguns dos exerc´ ıcios aqui apresentados fizeram parte de testes das disciplinas de Sistemas Digitais 1, Sistemas Digitais (LEEC) e Electr´nica Digital (LEIC) em anos o lectivos anteriores, encontrando-se devidamente assinalados.
Introdu¸˜o ca
Sistemas de numera¸˜o ca
1 — Efectue as seguintes convers˜es entre sistemas de numera¸ao. o c˜ a) b) c) d) e) f) g) h) i) j) k) l) m) 25610 =?2 =?8 =?16 204710 =?2 =?8 =?16 1634178 =?2 =?16 16341716 =?2 =?8 ABCD16 =?2 =?8 9E36.7A16 =?2 =?8