Gabarito disponível
Segundo o autor Tanenbaum (2013), é cada vez mais desejável que as instruções de máquinas sejam as mais curtas possíveis. O limite final na redução de comprimento de endereços é não ter endereços, ou seja, instruções de zero endereço, que são possíveis em conjunção com uma pilha. Nesse contexto, a Notação Polonesa Invertida trouxe várias vantagens. Sendo assim, assinale a opção que apresenta pares de fórmulas em Notação Polonesa Invertida que NÃO são matematicamente equivalentes.
Resolução comentada
A conversão da alternativa B está errada, pois a precedência de multiplicação e soma foi trocada.
A expressão (8 + 2 x 5)/(1 + 3 x 2 - 4) em RPN fica 8 2 5 x + 1 3 2 x + 4 - /. A alternativa B traz 8 2 5 + x, que calcula (2+5) x 8 e muda o valor, e a parte do denominador também está incorreta.
Análise das alternativas
A, C, D e E) Os pares são equivalentes: a ordem dos operandos e a precedência dos operadores estão preservadas nas conversões para a notação pós-fixa.
Referência: Tanenbaum, Organização Estruturada de Computadores
Resolução comentada do VaiConcursos.