68. 밀리 머신 (Mealy Machine)

핵심 인사이트 (3줄 요약)

본질: 밀리 머신(Mealy Machine)은 유한 상태 기계(FSM)의 한 종류로, 시스템의 출력(Output)이 '현재 상태(State)'와 '현재 입력(Input)' 두 가지 요인에 의해 동시에 결합되어 즉각적으로 결정되는 반응형 논리 모델이다.

가치: 클럭 박자를 기다리지 않고 입력이 들어오는 순간 찰나에 출력이 반응하므로 무어 머신보다 응답 지연 시간(Latency)이 0에 수렴하며, 출력을 전이 화살표에 분산시킴으로써 기계의 덩치(상태 수)를 획기적으로 압축해 칩 면적을 아낀다.

판단 포인트: 입력의 미세한 노이즈 펄스(Glitch)마저 출력으로 고스란히 뚫고 나가는 글리치 전파의 공포를 안고 있으므로, 극도의 스피드가 필요한 고속 데이터 인터페이스(Handshaking)나 I/O 버스 제어기에서 출력 래치와 융합해 제한적으로 투입된다.

Ⅰ. 개요 및 필요성

밀리 머신은 조지 밀리(George Mealy)가 창안한 FSM 구조로, 출력 로직을 짤 때 플립플롭의 엉덩이(Q)뿐만 아니라 외부에서 들어오는 쌩 입력선(X)까지 직접 끌고 와서 AND/OR 게이트로 섞어버린 구조다.

초기 아키텍트들은 무어 머신(Moore)의 철벽 방어가 좋긴 했지만, 무조건 다음 클럭 박자까지 한 템포를 멍청하게 기다려야 결과가 나오는 답답함에 분노했다. "상태가 변할 때까지 기다리지 말고, 신호가 오면 즉시 카운터 펀치를 날리게 할 순 없을까?" 밀리 머신은 외부 입력 선을 출력단에 물리적으로 '다이렉트 패스(Direct Path)'로 직결해버리는 과감한 수술을 감행했다. 그 결과 지연 시간 제로(0ns)의 광속 응답성과 플립플롭을 덜 써도 되는 강력한 원가 절감 효율을 동시에 쟁취했다.

📢 섹션 요약 비유: 밀리 머신은 **'눈치가 우주 최고로 빠른 예능 MC'**다. 기본적으로 자기만의 멘트 진행 틀(상태)이 있더라도, 돌발 게스트가 농담(입력)을 던지면 0.1초의 망설임도 없이 그 자리에서 즉각 애드립(출력)으로 받아친다. 대본이 다 끝날 때까지 기다리는 무어 머신과 차원이 다른 스피드광이다.

Ⅱ. 아키텍처 및 핵심 원리

입력 선이 플립플롭의 방어막을 뚫고 지나가 직접 출력의 멱살을 잡는 쾌속 구조를 시각화한다.

┌──────────────────────────────────────────────────────────────┐
│         밀리 머신(Mealy Machine)의 논리 구조: 입력 직결 출력         │
├──────────────────────────────────────────────────────────────┤
│                                                              │
│   [ 입력 X ] ──┬──▶ [ 다음 상태 로직 ] ──▶ [ 플립플롭 ] ──┐      │
│               │                                (현재 상태 Q) │   │
│               │                                            │   │
│               └───── 지름길 ─────────▶ [ 출력 로직 ] ◀─────┘   │
│                                            │                   │
│                                            ▼                   │
│                                        [ 출력 Y ]              │
│                                                              │
│ * 핵심 철학: 입력 X가 플립플롭 감옥에 갇히지 않고 출력으로 직행한다! │
│   ──▶ "클럭이 울리기 전이라도, 지금 당장 입력이 변하면 나의 행동(Y)도 │
│       0.1나노초 만에 즉시 돌변한다!"                             │
└──────────────────────────────────────────────────────────────┘

밀리 머신은 '지름길(Bypass)'의 미학이다. 다이어그램에서 입력 $X$ 전선이 툭 갈라져서 플립플롭을 거치지 않고 출력 로직에 직빵으로 꽂히는 선이 보인다. 저 한 가닥의 선 차이가 컴퓨팅 역사를 갈랐다. 클럭 사이클 도중에라도 입력 $X$가 0에서 1로 확 변하면, 클럭을 기다릴 것 없이 AND 게이트 하나 거쳐서 출력 $Y$가 벼락처럼 반응한다. 이 '무(無)대기 응답성' 덕분에 밀리 머신은 PCIe나 USB 같은 초고속 통신 칩셋에서 빛을 발한다.

📢 섹션 요약 비유: 밀리 머신은 **'드라이브 스루 햄버거 매장'**이다. 무어 머신처럼 굳이 주차하고 매장 안(상태)으로 들어가 자리에 앉아서 기다릴 필요가 없다. 밖에서 자동차 창문을 내리고 돈(입력)을 던지는 찰나의 통로(화살표)에서 즉시 햄버거(출력)를 건네받고 1초 만에 떠나는 극강의 쾌속 시스템이다.

Ⅲ. 비교 및 연결

밀리는 속도와 칩 다이어트를 얻은 대신, 글리치(Glitch)라는 거대한 시한폭탄을 가슴에 품었다.

비교 항목	밀리 머신 (Mealy)	무어 머신 (Moore)	아키텍처 판단 포인트
출력 결정 인자	상태(Q) + 현재 입력(X) 동시 융합	오직 상태(Q)만!	출력 로직의 독립성
반응 속도 (Latency)	입력 꽂히는 순간 0초 만에 즉각 뱉음	무조건 1클럭 뒤늦게 뱉음	통신 Handshaking 민첩도
필요한 상태 수(면적)	복도에서 일을 처리해 방(상태)이 적음	출력을 찢어 담느라 방이 엄청 많음	플립플롭 게이트(Cost) 다이어트
글리치 노이즈 전이	치명적 (입력 덜덜 떨리면 출력도 떰)	극강 방어 (박자 맞출 때만 반응)	시스템 신호 무결성 붕괴 위험

상태도(State Diagram)를 그릴 때 밀리 머신의 철학이 빛난다. 무어 머신은 "커피 준비 중" 상태와 "커피 배출" 상태를 동그라미 2개로 비싸게 찢어 그려야 한다. 하지만 밀리 머신은 "커피 준비 중" 동그라미에서 나가는 '화살표(Edge)' 위에 "동전 들어옴 / 커피 배출!"이라고 적어 버린다. 동그라미(방) 하나가 통째로 사라진 것이다! 방 개수가 반토막 난다는 건, 칩 설계에서 플립플롭 개수와 실리콘 면적이 절반으로 썰려 나가 제조 원가를 쓸어 담는다는 뜻이다.

📢 섹션 요약 비유: 밀리 머신은 상태도에 그림을 그릴 때 출력을 **'전이 화살표 위'**에 적어 둔다. 방(상태) 안에 들어갈 필요 없이, 복도(화살표)를 지나가면서 스치듯 일을 쳐버리는 효율의 극치다. 똑같은 일을 해도 방을 절반밖에 안 쓰니 칩 가격이 껌값이 된다.

Ⅳ. 실무 적용 및 기술사 판단

이 야생마 같은 속도를 길들여 에러 없이 칩을 뽑아내는 아키텍트의 통제력 싸움이다.

체크리스트 및 판단 기준

입력 노이즈의 글리치(Glitch) 필터링 융합: 밀리의 치명적 약점. 외부에서 들어온 센서 신호 전선에 0.001초 찰나의 정전기 스파이크가 튀면, 그 즉시 출력 선이 번개 맞은 듯 요동친다. 칩이 폭발하는 걸 막기 위해, 밀리 머신의 출력 끝단에 0.1ns짜리 **'안정화 출력 레지스터(디-글리치 플립플롭)'**를 방파제처럼 융합하여 "결국 마지막 내보낼 땐 박자를 맞추는" 무어-밀리 하이브리드 수술을 감행했는가?
초고속 통신망 Handshaking 0ns 타겟팅: PCI-Express 같은 기가비트 버스에서 "데이터 보낼 준비 다 했어(Ready)?"라는 핑이 날아왔을 때 1클럭 멍때리면 속도가 반토막 난다. 이 I/O 응답 인터페이스단에만 핀포인트로 밀리 머신 FSM을 이식하여, 신호가 오자마자 "오케이 쏴라(Ack)!"라고 0 클럭 지연(Zero-cycle Latency)으로 맞받아치는 대역폭 극대화를 달성했는가?

안티패턴

밀리 머신끼리 줄줄이 사탕으로 엮기 (Combinational Loop의 재앙): 밀리 머신 1번의 출력을 밀리 머신 2번의 입력으로 직결하고 3번까지 이어버리는 행위. 첫 번째 밀리의 입력에서 발생한 코딱지만 한 타이밍 흔들림이 2번, 3번을 거치며 마치 나비효과처럼 **거대한 톱니 파형(Glitch Avalanche)**으로 증폭되어 온 칩셋을 마비시킨다. 밀리와 밀리 사이에는 반드시 무어 머신이나 D 플립플롭이라는 둑(Barrier)을 세워 노이즈 폭주를 단절시켜야 한다.
📢 섹션 요약 비유: 밀리 머신을 남발하는 것은, 방음벽 없이 **'예민한 마이크 10개'**를 스피커 앞에 연달아 세워두는 짓이다. 첫 마이크에서 작은 숨소리(노이즈)만 들어가도 다음 마이크들을 거치며 미친듯한 증폭 굉음(하울링 글리치)을 내어 귀(시스템)가 찢어지고 만다. 반드시 중간에 소음 차단 필터를 씌워야 한다.

Ⅴ. 기대효과 및 결론

밀리 머신은 "입력이 변하면 출력도 그 즉시 변한다"는 아날로그적 즉각 반응성을 디지털 회로에 융합하여, 무어 머신의 답답한 1박자 지연(Latency) 한계를 0초로 갈아 마셔버린 위대한 스피드스터 모델이다.

플립플롭과 상태 방을 덜 써도 되는 강력한 원가 절감 효과 덕분에 칩 소형화에 지대한 공을 세웠다. 하지만 글리치라는 시한폭탄 때문에 오늘날 팹리스 아키텍트들은 "칩 내부의 복잡한 메인 두뇌는 철통 보안의 무어 머신으로 짜고, 외부 장치와 눈치 게임(Handshaking)을 빛의 속도로 해야 하는 손발(I/O 인터페이스)은 밀리 머신으로 짠다"는 적재적소 융합 철학을 실무의 표준 진리로 삼고 있다.

📢 섹션 요약 비유: 무어가 '돌다리를 두들기고 건너는 신중한 판사'라면, 밀리 머신은 적의 주먹(입력)이 날아오는 찰나에 생각보다 몸이 먼저 튀어나가 반격(출력)하는 **'본능의 무술 고수'**다. 실수를 할 위험(글리치)도 있지만, 생사가 오가는 찰나의 타이밍 싸움(고속 통신)에서는 이 본능적 속도가 시스템을 승리로 이끈다.

📌 관련 개념 맵

개념	연결 포인트
무어 머신 (Moore Machine)	밀리의 영원한 맞수. 오직 플립플롭 안방에 들어가야만 출력이 허락되는, 느리지만 노이즈 방어력이 우주 1등인 깐깐한 설계 모델
글리치 (Glitch / Hazard)	입력이 출력으로 직통 연결된 밀리 머신이 숙명적으로 안고 살아야 하는 악성 톱니바퀴 노이즈로, 아키텍트의 수명을 갉아먹는 원인
상태도 (State Diagram)	밀리 머신을 도면에 그릴 때, 칩 면적을 아끼기 위해 동그라미(상태)를 더 그리지 않고 그냥 화살표 꼬리 위에 출력을 얄밉게 슬쩍 적어두는 시각화 기법

👶 어린이를 위한 3줄 비유 설명

밀리 머신은 눈치가 100단이라서 0.1초의 망설임도 없는 **'광속 애드립 천재 개그맨'**이에요!
상대방(입력)이 돌발 질문을 훅 던지면, "어? 내가 외운 대본(상태)이 아닌데?" 하고 기다리지 않고 그 찰나의 순간에 펑! 하고 웃긴 대답(출력)을 바로 쏴버려 엄청나게 빠릅니다.
하지만 생각보다 입이 먼저 튀어나가는 타입이라, 가끔 상황을 착각해서 이상한 헛소리(노이즈 에러)를 뱉을 위험이 있어서 조심해서 써야 하는 매력쟁이랍니다!