An instruction format consists of bits that specify an operation to perform on data in computer memory. The processor fetches instructions from memory and decodes the bits to execute them. Instruction formats have operation codes to define operations like addition and an address field to specify where data is located. Computers may have different instruction sets.