Operações diádicas são aquelas que combinam dois operandos para produzir um resultado. Existe o grupo de instruções para fazer adição e subtração de inteiros, e o outro seria o grupo dos operadores booleanos.

Três instruções presentes em muitas máquinas são AND, OR e XOR. Em máquinas com palavra de tamanho fixo, AND calcula o produto booleano bit a bit de dois argumentos de uma palavra, tendo como resultado também uma palavra.

Um uso importante para AND é a extração de bits de palavras. Para extrair o caractere, é feito um AND da palavra contendo o caractere e uma constante, chamada máscara. O resultado dessa operação é que os bits indesejáveis são todos mudados para zeros, isto é, mascarados.

Um uso importante para OR é empacotar bits em uma palavra, sendo empacotar o inverso de extrair.

A operação AND tende a remover os números 1, porque nunca há mais números 1 no resultado que em qualquer dos operandos. A operação OR tende a inserir números 1, porque há sempre no mínimo tantos números 1 no resultado quanto no operando com mais números 1. A operação XOR, por outro lado, é simétrica, tendendo, em média, a nem inserir nem remover números 1.

Voltar