Lo primero es tener una imagen .iso de Debian, en mi caso descargue la net install de 64 bits, pero puedes descargar la que tu necesites.
Además intentare ser lo mas detallado posible, para que aquellos que sean nuevos con GNU/Linux puedan entender el tutorial.
