Matematica aplicada a la informatica - Variables binarias - Funciones

Matematica aplicada a la informatica

Variables binarias - Funciones

Con n variables binarias (x1, x2, … xn) si pueden formar 2ⁿ combinaciones distintas.

Por ejemplo:

Con 2 variables
Con 2 variables, supongamos: x1, x2 donde cada una de ella puede tomar valores 0 o 1 (recordamos que son variables binarias), se pueden crear las siguientes las siguientes cuatro combinaciones ( y ninguna mas)(2²=4):
00, 01, 10, 11.

Con 3 variables
Con 3 variables, supongamos: x1, x2, x3 se puede formar como maximo 8 combinaciones distintas2³=8:
000, 001, 010, 011, 100, 101, 110, 111.