SISTEMAS DIGITAIS Problemas Resolvidos e Propostos Coordenagao de Guilherme da Silva ArrozEdig&o de 2 de Novembro de 1990 CAPITULO 1 Conceitos Basicos e Algebra de Boole PROBLEMAS RESOLVIDOS Problema 1 Mostre que a fungao EXOR comutatva e associativa ‘Besolucto: Uma vez que se esté « trabaihar com uma digebra & dois valores ¢ exequlvel proceder & demonstragdo por andlise exaustiva de todos os casos possiveis: [AB [ACB BeA For) e | F Fo vj) viv vVerl viv vivit ele ABC [Ae (AeB)CC BOC A0(BEC) FRR] F F F F Frv|-F v v v FVF|V v v v Fvvjv F F F vrFi|y v F v vRviy F v F vverle F v F vvv|eF v F v Problema _2 Mostre que A¥B = AB ‘Besolucso: Da mesma forma que no 1* problema, procede-se @ anélise exaustiva de todos os casos possiveis: 1Edigdio de 2 de Novembro de 1990 Problema 3 A tripulagdo de um avido é constituida por dois pilotos e um engenheiro. Projete um Circuito com interruptores que so fechados quando um membro da tripulagao deixa a sua cadeira © que gera um sinal de alarme sempre que 0 engenheiro deixa 0 seu posto ou sempre que 08 dois pilotos deixam 0 seu lugar simultaneamente. ‘Besolusao: Pode-se recorrer a circuitos eléctricos elementares, constituides por uma bateria, uma \ampada @ interruptores para a implementago de fungées booleanas. ‘Vamos adoptar as seguintes convengSes para a fungao Y=f(x) -0 estado da lampada (acesa ou apagada) indica o valor da variével V; se apagada Y=0, so acesa Y=1_(Podia-se ter convencionado 0 oposto). “A cada interruptor esté associado 0 valor da variével Xi. Quando 0 interruptor estiver ‘accionado Xi=1, quando estiver em repouso Xia0. (também se podia ter convencionado 0 oposto) -Na representac&o gréfica dos interruptores indica-se sempre o interruptor no estado de repouso. Considere-se uma fungao de uma varidvel, portanto um circuito em que interrupter. a) Yex istird $6 um —_ rg (Oalarme 6 a nossa tampada, Os interruptores 840 fechados s6 quando 0 membro da tripulagao deixa 0 seu posto; 0 estado de repouso 6 aber. Existem trés interruptores (um engenheiro @ dois pilstos) X1-Engenheiro X2-Piloto 1 X3-Piloto 2 ‘A fungéo logica a implementar 6 Y= X1+X2.X3 © circuito esta ilustrado a seguir x2 x3 x1 = v 12