LAMP’s karnaughMap study

카르노맵 스터디

상태도 → 진리표 → 카르노맵 → 논리식 자동 생성

Maurice Karnaugh 1924–2022

4 Variable

SETUP

프로젝트 설정

D 플립플롭 · 4변수 · Q1 = LSB

입력 변수 수 비트 방향

입력 변수명

출력 이름

설정을 적용하면 표와 카르노맵이 새 구조로 다시 생성됩니다.

STEP 1

입력 방식

상태도 입력 임의순차 카운터처럼 상태 순서를 입력합니다. 진리표 직접 입력 일반 조합논리 또는 직접 작성한 상태표를 입력합니다.

STEP 2

상태도 입력

상태 순서

마지막 상태에서 첫 상태로 자동 순환

하이픈(-), 쉼표(,), 공백으로 구분할 수 있습니다. 각 상태는 선택한 변수 수의 표현 범위 안에서 입력합니다.

STEP 2

진리표 직접 입력

입력 형식

한 줄에 하나씩 입력합니다. 왼쪽은 선택한 변수 수의 입력, 오른쪽은 출력값 0·1·X 또는 같은 비트 수의 다음 상태입니다.

STEP 3

상태 흐름

0개 상태

STEP 4

표준 진리표

Q1 = LSB · Q4 = MSB 표 정렬

현재 상태와 다음 상태의 2진수 칸을 클릭해서 입력하세요.

돈케어(X) 0개

현재 선택된 출력 기준

STEP 5

D1 카르노맵

1: 0칸 · 0: 0칸 · X: 16칸

카르노맵

여기표 숫자 숨기기 칸을 클릭하거나 드래그해서 직접 입력하세요.

선택한 칸을 검사해보세요. 묶음 크기, 0 포함 여부와 순환 직사각형을 확인합니다.

내 묶음 풀이

0개 묶음 저장된 묶음이 없습니다.

항 내부 정렬 대기

묶음을 저장한 뒤 간략화 검사를 실행해보세요. 각 묶음을 더 크게 만들 수 있는지와 전체 묶음이 최소 수준인지 검사합니다.

최종 논리식 D1 = —

다른 풀이 · 최소 풀이 현재 묶음과 다른 최소 SOP 묶음을 찾아 비교합니다.

다른 풀이 찾기를 실행하면 가능한 최소 묶음 풀이가 표시됩니다.

REFERENCE

플립플롭 여기표

카운터 설계에서는 D와 JK 모두 현재 상태에서 다음 상태로 바꾸기 위해 필요한 입력을 찾는 ‘여기표’를 사용합니다.

D 플립플롭 여기표

Qₙ	Qₙ₊₁	D
0	0	0
0	1	1
1	0	0
1	1	1

D = Qₙ₊₁이므로 다음 상태값을 그대로 사용합니다.

JK 플립플롭 여기표

Qₙ	Qₙ₊₁	J	K
0	0	0	X
0	1	1	X
1	0	X	1
1	1	X	0

각 비트마다 J와 K를 따로 구해 카르노맵에 입력합니다.