De 8 em 8 bits forma um byte, cada byte em codificação ASCII é mostrado como um caracter (ou em alguma outra codificação; o número de bits que representa o caracter pode variar).
Ou tentando explicar melhor:
O bloco de notas foi feito pra lidar com texto. Texto no computador é exibido pegando-se os bits em grupos de 8 ou mais e exibindo um caracter no lugar, esse caracter é definido em uma tabela, por exemplo a tabela ASCII, se foi usada essa codificação.
Arquivos .txt também são guardados como bits.
Para ver os bits você precisa de um editor de hexadecimal (hex editor) e saber lidar com números em base hexadecimal (isto é, base 16). Ou então achar um editor de binário, mas como os grupos de 8 bits são fáceis de enxergar em base 8 (octal) ou 16 os editores de hexadecimal dão bem conta do recado.
A base que a gente aprendeu na escola é base 10, a 16 é parecida só que com o acréscimo das letras A (10), B (11), C (12), D (13), E (14) e F (15). As operações soma, subtração etc. também têm jeito específico de fazer.
Não convém editar um .exe num editor de texto porque ele trunca e corrompe o arquivo original quando este é carregado e salvo por cima. Ele não vai entender a codificação de texto porque não há uma, poderá interpretar errado os bytes e produzir caracteres espúrios que quando salvos causam a corrupção do arquivo original.
Você pode brincar num editor hexadecimal de mexer em alguns bytes que você sabe o que são, por exemplo pequenos textos misturados ao código, ou então editar um arquivo binário (por exemplo um que guarda seu save state de um jogo de computador) e mexer no número de pontos, poderes, etc.
Se você sabe que seu personagem tem 138 pontos de vida, você vai lá no hex editor e acha onde está o valor 8A (que é 138 em hexadecimal, dá pra ver isso na calculadora do Windows em modo programador) e altera para FF. Se alterou no lugar certo, seu personagem fica com 255 pontos de vida :D
Tem programas que ajudam a fazer isso.