작업 흐름 간소화: miniwebtool 검색.
추가
함께 보기
대수 표현식 단순화 도구카르노 맵 (K-Map) 솔버진리표 생성기논리 게이트 시뮬레이터원단 계산기
홈페이지 > 수학 관련 도구 > 고급 수학 연산 도구 > 불 대수 간소화기
 

불 대수 간소화기

대수 법칙, Quine-McCluskey 및 카르노 맵 최소화를 사용하여 불 대수 식을 간소화하세요. 논리식(AND, OR, NOT, XOR, NAND, NOR)을 입력하면 즉시 최소 SOP/POS 형식, 전체 진리표, K-Map 시각화, 게이트 다이어그램, 단계별 법칙 적용 및 NAND/NOR 전용 등가식을 제공합니다.

불 대수 간소화기
예제:
삽입:
허용되는 구문
AND: & · AB  |  OR: + |  |  NOT: ~ ! A'  |  XOR NAND NOR

Embed 불 대수 간소화기 Widget

불 대수 간소화기 정보

불 대수 간소화기는 Quine-McCluskey 알고리즘과 카르노 맵 분석을 사용하여 모든 논리식을 최소 형태로 줄여줍니다. AND, OR, NOT, XOR, NAND, NOR (또는 &, |, ~, ^, 접미사 A'와 같은 기호)를 사용하여 식을 입력하면 즉시 전체 진리표, 주 함의항 루프가 표시된 색상 카르노 맵, 필수 항목이 표시된 주 함의항 표, 단계별 유도 과정 및 동등한 NAND 전용 및 NOR 전용 구현을 확인할 수 있습니다.

간소화기가 생성하는 결과

📊
진리표
식의 출력과 함께 모든 \(2^n\)개의 입력 조합을 보여줍니다.
🗺️
카르노 맵
각 주 함의항이 외곽선으로 표시된 그레이 코드 격자입니다.
🎯
최소 SOP / POS
가장 적은 리터럴과 항을 가진 최적의 형태입니다.
🧩
주 함의항
필수 마커를 통해 어떤 항이 반드시 필요한지 알 수 있습니다.
↑↓
NAND/NOR 형태
회로 합성을 위한 범용 게이트 동등 식입니다.
↘
단계별 과정
Quine-McCluskey 유도 과정을 설명합니다.

불 대수 법칙 — 참조

법칙OR 형태AND 형태
항등 법칙\( A + 0 = A \)\( A \cdot 1 = A \)
지배 법칙\( A + 1 = 1 \)\( A \cdot 0 = 0 \)
멱등 법칙\( A + A = A \)\( A \cdot A = A \)
보수 법칙\( A + \overline{A} = 1 \)\( A \cdot \overline{A} = 0 \)
이중 부정\( \overline{\overline{A}} = A \)
교환 법칙\( A + B = B + A \)\( A \cdot B = B \cdot A \)
결합 법칙\( (A + B) + C = A + (B + C) \)\( (A \cdot B) \cdot C = A \cdot (B \cdot C) \)
분배 법칙\( A \cdot (B + C) = AB + AC \)\( A + BC = (A+B)(A+C) \)
흡수 법칙\( A + AB = A \)\( A(A + B) = A \)
드 모르간의 법칙\( \overline{A + B} = \overline{A} \cdot \overline{B} \)\( \overline{A \cdot B} = \overline{A} + \overline{B} \)
합의 법칙 (Consensus)\( AB + \overline{A}C + BC = AB + \overline{A}C \)

입력 구문 치트 시트

연산자허용되는 형태예시
AND&, *, ·, ., 연결 AB, 단어 AND, ∧A&B, AB, A AND B
OR+, |, 단어 OR, ∨A+B, A | B, A OR B
NOT~, !, ¬, 단어 NOT, 접미사 '~A, !A, A', (AB)'
XOR^, ⊕, 단어 XORA XOR B, A^B
NAND⊼, 단어 NANDA NAND B
NOR⊽, 단어 NORA NOR B
함의 (Implies)->, =>, 단어 IMPLIES, →A -> B
동치 (Equivalence)<->, <=>, 단어 IFF, ↔A <-> B
상수0 1 TRUE FALSEA + 0, A * 1

Quine-McCluskey 알고리즘

Quine-McCluskey 방법은 최소 논리합 항(SOP) 식을 찾기 위한 체계적인 표 형식의 접근 방식입니다. 시각적이며 약 6개의 변수로 제한되는 카르노 맵과 달리, Quine-McCluskey는 확장이 가능하며 항상 최소 커버를 보장합니다.

  1. 모든 최소항 나열 — 결과값이 1이 되는 진리표의 각 행을 나열합니다.
  2. 1-비트 개수별로 그룹화 — 이진 표현에서 1의 개수에 따라 최소항을 정렬합니다.
  3. 인접 그룹 결합 — 정확히 한 비트만 다른 쌍을 병합하고 해당 비트를 대시(-)로 바꿉니다. 더 이상 결합이 불가능할 때까지 반복합니다.
  4. 주 함의항 수집 — 더 이상 결합되지 않은 모든 항이 주 함의항이 됩니다.
  5. 주 함의항 표 작성 — 주 함의항을 행으로, 최소항을 열로 하는 격자를 만듭니다. 어떤 주 함의항이 어떤 최소항을 포함하는지 표시합니다.
  6. 필수 주 함의항 선택 — 특정 최소항을 포함하는 유일한 주 함의항은 필수 항목입니다.
  7. 남은 최소항 포함 — 필수 항목에 의해 포함되지 않은 최소항을 덮기 위해 리터럴 수를 최소화하는 추가 주 함의항을 선택합니다.

불 대수 간소화기 사용 방법

  1. 식 입력: 선호하는 표기법을 사용하여 불 대수 식을 입력합니다. A.B + A'C와 A AND B OR NOT A AND C는 동일하게 분석되므로 스타일을 혼합해서 사용할 수 있습니다.
  2. 간소화 클릭: 도구가 식을 분석하고, 진리표를 작성하며, Quine-McCluskey를 실행하여 식을 최소화합니다.
  3. K-맵 학습: 각 색상 루프는 주 함의항입니다. 필수 주 함의항은 실선으로, 비필수 항목은 점선으로 그려집니다.
  4. 과정 검토: 단계별 패널을 통해 표준 SOP부터 주 함의항 발견을 거쳐 최소 형태에 이르는 과정을 확인할 수 있습니다.
  5. 동등 형태 확인: 대상 기술이 OR-of-AND인 경우 최소 POS를 사용하고, NAND 기반 반도체를 대상으로 하는 경우 NAND 전용 형태를 사용하세요.

응용 분야

분야활용 사례
디지털 회로 설계조합 논리의 게이트 수 최소화 — 게이트가 적을수록 전력 소모가 적고, 칩 크기가 작아지며, 전파 지연이 짧아집니다.
컴파일러 최적화if문과 루프 조건의 조건식을 단순화하여 분기 평가 비용을 줄입니다.
프로그래밍 가능 논리 (FPGA)최소 리터럴 형태를 생성하여 가용한 룩업 테이블(LUT)에 더 많은 논리를 배치합니다.
데이터베이스 쿼리 최적화WHERE 절의 조건문을 동등하면서도 평가 비용이 저렴한 형태로 재작성합니다.
형식 검증표준 형태(SOP/POS)를 통해 두 명세의 동등성 여부를 확인합니다.
교육 / 과제숙제 확인, 주 함의항 선택 학습, 카르노 맵 그룹화 전략 탐구.

자주 묻는 질문 (FAQ)

불 대수 간소화란 무엇입니까?
불 대수 간소화는 논리식을 더 적은 연산과 리터럴을 가진 동등한 식으로 줄이는 과정입니다. 식이 단순해지면 하드웨어의 논리 게이트 수가 줄어들고, 소프트웨어 실행 속도가 빨라지며, 사람이 검증하기 쉬워집니다. 이 도구는 법칙 적용, 카르노 맵, Quine-McCluskey 알고리즘의 세 가지 방법을 모두 결합하여 사용합니다.
최소 논리합 항(SOP) 형태란 무엇입니까?
최소 논리합 항 형태는 불 함수를 가능한 적은 곱 항의 합(OR)으로 작성하며, 각 곱은 가능한 적은 리터럴을 사용합니다. 함수를 표준 SOP(참인 행당 하나의 최소항)로 확장한 다음, \( XY + \overline{X}Y = Y \) 법칙을 사용하여 더 이상 결합이 불가능할 때까지 인접한 최소항을 결합하여 찾습니다. 결과는 최소 2단 계층의 AND-OR 회로가 됩니다.
카르노 맵은 어떻게 작동합니까?
카르노 맵은 인접한 셀이 정확히 하나의 변수만 다르도록 그레이 코드 비트 패턴으로 라벨링된 격자입니다. 1, 2, 4, 8 크기의 인접한 1-셀 그룹은 각각 0, 1, 2, 3개의 변수를 제거하는 곱 항에 해당합니다. 가장 큰 그룹이 항당 가장 적은 리터럴을 생성하므로, 전략은 "모든 1을 가장 큰 직사각형으로 덮는 것"입니다.
주 함의항이란 무엇입니까?
주 함의항은 최소항 그룹을 포함하며 더 큰 그룹을 형성하기 위해 다른 인접 그룹과 결합될 수 없는 곱 항입니다. 필수 주 함의항은 적어도 하나의 특정 최소항을 포함하는 유일한 주 함의항으로, 모든 최소 커버에 반드시 포함되어야 합니다. 비필수 주 함의항은 선택 사항이며 남은 최소항을 덮기 위해 필요한 경우에만 포함됩니다.
간소화 도구는 어떤 입력 구문을 허용합니까?
AND를 &, *, ·, . 또는 단순 연결(AB)로 쓸 수 있습니다. OR은 + 또는 |로 쓸 수 있습니다. NOT은 ~, !, ¬ 또는 접미사 아포스트로피(A', (A+B)')를 사용할 수 있습니다. AND OR NOT XOR NAND NOR IMPLIES IFF와 같은 단어 연산자와 화살표 형태 -> 및 <->도 지원합니다. 괄호와 상수 0, 1(또는 TRUE/FALSE)도 사용 가능합니다.
NAND 전용 및 NOR 전용 형태가 왜 유용합니까?
NAND와 NOR은 범용 게이트로서 모든 불 함수를 이들 중 하나만으로 구현할 수 있습니다. 실제 반도체 공정에서 NAND 게이트는 제조가 가장 빠르고 경제적이어서 논리 컴파일러의 주요 타겟이 됩니다. NAND 전용 식은 구조적으로 AND-OR 회로와 동일한 2단계 NAND-NAND 회로로 직접 읽힐 수 있습니다.
도구는 몇 개의 변수까지 지원합니까?
최대 8개의 변수를 지원합니다. 카르노 맵은 2, 3, 4개 변수(격자 크기 2×2, 2×4, 4×4)에 대해 렌더링됩니다. 5개 이상의 변수의 경우 진리표는 32개 이상의 행으로 늘어나지만 Quine-McCluskey 알고리즘은 여전히 정확한 최소 형태를 생성합니다. 단, 5변수 이상의 카르노 맵은 가독성이 떨어지므로 생략됩니다.
두 불 대수 식이 동등한지 확인할 수 있습니까?
네, 두 식을 각각 간소화해 보세요. 최소 SOP 형태가 동일하다면 두 식은 같은 함수를 계산하는 것입니다. 또한 진리표를 행별로 비교할 수도 있습니다. 간소화기는 함수의 고유한 지문인 최소항 세트와 표준 SOP를 모두 출력합니다.

이 콘텐츠, 페이지 또는 도구를 다음과 같이 인용하세요:

"불 대수 간소화기" - https://MiniWebtool.com/ko/불-대수-간소화기/에서 MiniWebtool 인용, https://MiniWebtool.com/

MiniWebtool 팀 제작. 업데이트: 2026-04-19

개발자 API 사용 가능: 이 도구를 앱, 자동화, 에이전트에서 한 번의 JSON HTTP 요청으로 실행할 수 있습니다. API 문서 보기

또한 저희의 AI 수학 해결사 GPT를 사용하여 자연어 질문과 답변으로 수학 문제를 해결할 수 있습니다.

고급 수학 연산 도구:

주요 도구:

인스타그램 사용자 ID 조회분수 계산기애너그램 생성기방어율 계산기내 행운의 숫자는?랜덤 이름 생성기상대 표준 편차 계산기평균 계산기주사위 굴리기파운드→킬로그램 변환기🎮 게임 감도 변환기러닝 페이스 계산기시험관 출산 예정일 계산기공백 제거👙 브라 사이즈 계산기16진수에서 10진수로 변환기16진수 변환기kg에서 파운드로 변환기OPS 계산기무작위 토너먼트 대진표 생성기WAR 계산기10진수를 16진수로 변환무작위 초능력 생성기사랑 궁합 계산기피트 인치 센티미터 변환기소인수분해 계산기cm에서 피트와 인치로 변환기토크 변환기 (Nm, ft-lb, kgf-cm)이닝당 적중률(WHIP) 계산기로마 숫자 변환기요일 계산기긴 나눗셈 계산기벤치 프레스 계산기이미지 분할기랜덤 영어 단어 생성기💧 이슬점 계산기CAGR 계산기기대 수명 계산기수면 계산기랜덤 생일 생성기FIP 계산기랜덤 동물 생성기무작위 문자열 생성기YouTube 채널 통계줄 바꿈 제거명언 검색기 (영어)근무 시간 계산기무작위 날짜 생성기랜덤 그룹 생성기원형 면적 계산기FPS 변환기야구 배팅 계산기월경주기 계산기Watts to Amps Calculator분수 백분율 변환기분수에서 소수로 계산기소수 검사기ppm에서 퍼센트 변환기기울기 및 경사 계산기암호화폐 레버리지 계산기최대 공약수 계산기암페어에서 와트 계산기자전거 사이즈 계산기랜덤 토론 주제 생성기야구 장타율 계산기연비 계산기바코드 생성기연중 일수 계산기 - 오늘은 올해의 몇 번째 날인가요속도 변환기📅 날짜 계산기주차 계산기무작위 플레이 카드 생성기어린이 BMI 백분위수 계산기연봉 인상 계산기면적 계산기비례식 계산기잘고 텍스트 생성기mAh to Wh 변환기영업 마진 계산기센티미터에서 인치로 변환기비디오 이미지 추출기변화율 계산기혈당 변환기퍼센트에서 PPM으로 변환기작은 텍스트 생성기 ⁽ᶜᵒᵖʸ ⁿ ᵖᵃˢᵗᵉ⁾키 백분위수 계산기타이어 크기 계산기HEX 계산기랜덤 식사 생성기형량 감경 계산기복리 계산기인치에서 센티미터으로 변환기금리 계산기출루율 계산기중앙값 계산기두 날짜 사이 일수 계산기PSI에서 bar로 변환기출산 예정일 계산기⏱️ 시간 계산기태양, 달 & 상승궁 계산기 🌞🌙✨kVA 계산기시저 암호 도구임대 수익률 계산기확률 계산기자동차 대출 계산기모스 부호 생성기간헐적 단식 계산기임신 날짜 계산기출생 요일 계산기최대 심박수 계산기🎰 가챠 천장 계산기임신 체중 증가 계산기몫과 나머지 계산기랜덤 국가 생성기홈런 타율 계산기십자수 실 계산기kPa에서 psi로 변환기MAC 주소 조회반지 사이즈 변환기시간 지연 계산기태양 위치 계산기백분율 증가 계산기번호 정렬단어 찾기 퍼즐 생성기예쁜 글씨 생성기초과 근무 수당 계산기즉시 연금 계산기ANC 계산기mcg에서 mg로 변환기일할 계산 월세 계산기거꾸로 텍스트 생성기타원 둘레 계산기오디오 추출기십진수에서 이진수로 변환기피타고라스 정리 계산기16진수에서 이진법 변환기영업일 계산기마틴게일 전략 계산기페이스북 사용자 ID 조회YouTube 쇼츠 수익화 계산기콜라츠 추측 계산기TDEE 계산기스도쿠 생성기 및 풀이기이진수를 십진수로 변환최소공배수 계산기소수 분수 변환기속도 계산기🌬️ 체감 온도 계산기칵테일 ABV 계산기반전 텍스트역함수 계산기출석률 계산기반올림 계산기배당 수익률 계산기암산 트레이너영업 이익률 계산기정기 예금 계산기헌혈 시간 계산기동영상 병합⬛ 화면 비율 계산기백분율 성장 계산기이진 계산기자전거 기어비 계산기직각삼각형 계산기mg에서 mL 변환기공학용 계산기무작위 포커 핸드 생성기볼링 점수 계산기자녀 키 예측기음력 양력 변환기퍼센트 감소 계산기임대료 인상 계산기지붕 경사 계산기세제 사용량 계산기손절 및 익절 계산기빈 줄 제거자동차 감가상각 계산기빗변 계산기시간 지속 계산기HTML에서 텍스트 변환기가위바위보 생성기비율 및 백분율 계산기중복 줄 제거백분율 할인 계산기이름 번호 계산기호 길이 계산기1RM (1회 최대 반복) 계산기n항 계산기목표 심박수 계산기다중 분수 계산기3상 전력 계산기변동 계수 계산기취소선 텍스트 생성기문자열 길이 얻기GFR 계산기SAT 점수 계산기랜덤 물품 생성기이사 박스 수량 계산기백분위수 계산기스노보드 사이즈 계산기트위터(X) 동영상 변환기게이머태그 생성기팀 이름 생성기닉네임 생성기랩 이름 생성기밴드 이름 생성기판타지 이름 생성기포춘 쿠키 생성기그림 아이디어 생성기저널 프롬프트 생성기데일리 확언 생성기칭찬 생성기작업 멘트 생성기아재 개그 생성기랜덤 농담 생성기랜덤 사실 생성기트리비아 문제 생성기행맨 단어 생성기픽셔너리 단어 생성기제스처 게임 생성기아이스브레이커 질문 생성기네버 해브 아이 에버 생성기밸런스 게임 생성기랜덤 질문 생성기AI 꿈 해몽AI 감사 편지 생성기AI 결혼식 축사 생성기AI 보도자료 생성기AI 제품 설명 생성기AI 영상 스크립트 생성기AI 유튜브 제목 및 설명 생성기AI 인스타그램 캡션 생성기AI LinkedIn 헤드라인 및 소개 생성기AI 이력서 불릿 생성기AI 커버레터 생성기AI 랩 가사 생성기PDF 평면화 도구PDF 잠금 해제 (소유자 암호 제거)PDF 텍스트 추출기PDF 페이지 추출기PDF 단어 세기PDF 보호PDF에 페이지 번호 추가PDF 페이지 순서 변경PDF 페이지 삭제PDF 회전JPG를 PDF로 변환PDF를 JPG로 변환PDF 압축PDF 분할PDF 병합PT에서 PX로 변환기PX에서 REM 변환기톨라에서 그램 변환기인도 토지 단위 변환기AI 노래 가사 생성기AI 시 생성기AI 스토리 생성기AI 번역기AI 텍스트 요약기MPH에서 KMH 변환기노트-마일 변환기세제곱미터에서 세제곱피트세제곱피트에서 세제곱야드 변환기제곱피트에서 제곱미터 변환기제곱미터에서 제곱피트 변환기온스를 mL로 변환기mL를 온스로 변환기갤런에서 리터 변환기리터에서 갤런 변환기킬로그램 스톤 변환기스톤 킬로그램 변환기인치에서 밀리미터로 변환기밀리미터에서 인치로 변환기마일 킬로미터 변환기킬로미터-마일 변환기화씨-섭씨 변환기섭씨 화씨 변환기배낭 크기 계산기서핑보드 부피 계산기테니스 그립 사이즈 계산기헬멧 사이즈 계산기장갑 사이즈 계산기모자 사이즈 변환기스키 사이즈 계산기스피드런 스플릿 타이머스테이블포드 계산기다트 체크아웃 계산기볼링 이코노미 계산기타격 스트라이크 레이트 계산기네트 런 레이트 계산기K/D 비율 계산기Elo 레이팅 계산기심박수 회복 계산기하이킹 시간 계산기로잉 페이스 계산기달리기 연령 등급 계산기FTP 및 파워 존 계산기Beep 테스트 계산기ACFT 점수 계산기Wilks & DOTS 계산기휠 오프셋 계산기타이어 하중 지수 및 속도 등급 조회마일당 비용 계산기리스 바이아웃 계산기옥탄가 혼합 계산기2행정 오일 혼합 계산기엔진 배기량 계산기소파 문 통과 계산기장작 코드 계산기공기청정기 CADR 계산기제습기 크기 계산기천장 선풍기 크기 계산기커튼 크기 계산기러그 크기 계산기그림 거는 높이 계산기TV 설치 높이 계산기TV 크기 계산기연못 용적 및 라이너 계산기수영장 소금 계산기수영장 부피 계산기온수기 크기 계산기에폭시 레진 계산기난간동자 간격 계산기걸레받이 및 트림 계산기사이딩 계산기데크 스테인 계산기잔디 씨앗 계산기잔디 계산기아스팔트 계산기세제곱야드 계산기안테나 길이 계산기전선관 충전율 계산기직렬/병렬 커패시터 계산기유도 리액턴스 계산기방 조명 계산기럭스 루멘 계산기루멘 와트 변환기발전기 크기 계산기직렬 저항 계산기마찰 계산기경사면 계산기기계적 이득 계산기음속 계산기파동 속도 계산기부력 계산기종단 속도 계산기드브로이 파장 계산기광자 에너지 계산기E=mc² 계산기케플러 제3법칙 계산기탈출 속도 계산기만유인력 계산기비어 람베르트 법칙 계산기네른스트 방정식 계산기삼투압 계산기끓는점 오름 계산기어는점 내림 계산기백분율 조성 계산기노르말 농도 계산기몰랄농도 계산기pKa Ka 변환기헨더슨 하셀바흐 계산기이론 수율 계산기한계 반응물 계산기전자 배치 계산기인터랙티브 주기율표AI 수업 지도안 생성기AI 퀴즈 생성기인용 생성기 (APA/MLA/Chicago)AP 점수 계산기ACT 점수 계산기유튜브 수익 추정기무작위 RPG 캐릭터 생성기