Cho dãy bóng như hình bên dưới, coi mỗi bóng đèn là 1 bit (với hai trạng thái sáng/ tắt, quy ước: 0 là trạng thái tắt của bóng đèn, 1 là trạng thái sáng của bóng đèn). Chuyển trạng thái sáng/tắt của tất cả bóng đèn theo thứ tự trong hình thành dãy bit: