Prova Eletrónica Digital - Simplificação de Funções Lógicas e Sistemas Sequenciais

Página 3 de 7 Enunciado Grupo I 3 valores 1 15 Considere uma função lógica FABCD em que A é a variável de maior peso e D a variável de menor peso A distribuição de mintermos m e indiferenças md da função FABCD é a seguinte 𝑚142 𝒅𝟎 4 𝒅𝟏 4 𝒅𝟐 𝑚𝑑069 1 𝒅𝟎 2 𝒅𝟏 2 𝒅𝟐 Construa o mapa de Karnaugh e simplifique a função de modo a obter uma soma de produtos NOTA d2 d1 e d0 são extraídos do seu número de estudante de acordo com as instruções do enunciado No caso do mesmo número ficar como mintermo e indiferença considere que o número está apenas nos mintermos No caso do número de exemplo os mintermos ficam 14787 e as indiferenças 069667 e como o 7 está em ambos é retirado das indiferenças NOTA Na sua resolução marque os laços utilizados no mapa e faça corresponder cada termo da função resultante com o laço que lhe dá origem Caso contrário a resposta não se considera justificada 2 05 Efectue as seguintes conversões entre bases numéricas Represente o número d0d0Dh em base 8 3 1 Efetue as seguintes conversões Represente o número d07 em binário com 8 bits utilizando a técnica de complemento para 2 Página 4 de 7 Grupo II 3 valores Considere a seguinte função lógica de três variáveis FABC 𝐹𝐴 𝐵 𝐶 𝐷 𝐴𝐷 𝐵𝒃𝟏 𝐴𝐶𝒃𝟏 𝐶 𝒃𝟎 𝐴𝒃𝟐 𝐷 𝐴𝐵𝒃𝟎 𝐴𝐶 𝒃𝟏 𝐵𝐷𝒃𝟐 𝐶𝐷 Formato alternativo linear ADBb1ACb1Cb0Ab0DABb0 ACb1 BDb2CD NOTA No caso do número de exemplo a expressão fica ADB1AC1C0A0DAB0 AC1 BD0CD 1 15 Simplifique algebricamente a função F Antes de qualquer simplificação remova todas as constantes resultantes da substituição das variáveis b0 b1 e b2 pelos respetivos valores resultantes do número do estudante 2 15 Implemente a função recorrendo a um multiplexer de 3 variáveis de seleção em que a variável S1A não se restringindo as restantes variáveis de seleção Página 5 de 7 Grupo III 3 valores Considere um sistema sequencial síncrono com duas entradas e uma saída A saída deverá ser 0 excepto se os últimos dois valores na entrada 1 tiverem sido b2 b1 No caso do número de exemplo na entrada 1 teriam de ter estado os valores 01 Nesta situação a saída deverá ter o valor complementar da entrada 2 Exemplo de funcionamento para 01 Entrada 1 Entrada 2 Saída 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 A sequência 01 ocorreu duas vezes na primeira ocorrência a entrada 2 estava a zero tendose colocado a saída a 1 enquanto que na segunda ocorrência a entrada 2 estava a um tendose colocado a saída a 0 Em todos os outros casos a saída mantevese a zero 1 2 Determine o diagrama de estados 2 1 Reproduza o exemplo de funcionamento para os valores da entrada 1 e 2 com o diagrama de estados da alínea 1 Assuma que o estado inicial é 0 e determine a saída e o número do estado a cada instante Entrada 1 Entrada 2 Saída Estado 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 Página 6 de 7 Grupo IV 3 valores 1 3 Elabore um programa no assembly do P3 O programa recebe um valor em R1 com um conjunto de bits com os valores binários de uma sequência de 16 casas Em R2 recebe o início e fim de um segmento na sequência das 16 casas que tem de ser invertido O início do segmento encontrase no octeto mais significativo e o fim do segmento no octeto menos significativo Caso o início seja superior ao fim não efetuar operação nenhuma caso contrário inverter em R1 todos os bits entre o início e o fim inclusive Exemplo R1 054ah 0000010101001010b R2 0104h Pretendese a inversão dos bits de 1 a 4 0000010101001010b Este caso de teste ficaria com R1 0000010101010100b 0554h Página 7 de 7 Anexo Primeiras potências de 2 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 Conjunto de Instruções do Processador P3 Aritmétic as Lógic as Deslocamen to Control o de Fluxo Transferên cia de Dados Divers as NEG COM SHR BR MOV NOP INC AND SHL BRcond MVBH ENI DEC OR SHRA JMP MVBL DSI ADD XOR SHLA JMPcon d XCH STC ADDC TEST ROR CALL PUSH CLC SUB ROL CALLco nd POP CMC SUBB RORC RET CMP ROLC RETN MUL RTI DIV INT Conjunto de Condições de Salto Condição Mnemónica Zero Z Não Zero NZ Transporte Carry C Não Transporte NC Negativo N Não Negativo NN Excesso Overflow O Não Excesso NO Positivo P Não Positivo NP Interrupção I Não Interrupção NI