작업 흐름 간소화: 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 조회분수 계산기애너그램 생성기방어율 계산기내 행운의 숫자는?근무 시간 계산기상대 표준 편차 계산기랜덤 이름 생성기복리 계산기👙 브라 사이즈 계산기OPS 계산기피트 인치 센티미터 변환기🌬️ 체감 온도 계산기공백 제거🎮 게임 감도 변환기16진수 변환기무작위 초능력 생성기토크 변환기 (Nm, ft-lb, kgf-cm)16진수에서 10진수로 변환기평균 계산기kg에서 파운드로 변환기무작위 토너먼트 대진표 생성기소인수분해 계산기기대 수명 계산기어린이 BMI 백분위수 계산기CAGR 계산기이미지 분할기시험관 출산 예정일 계산기10진수를 16진수로 변환벤치 프레스 계산기💧 이슬점 계산기러닝 페이스 계산기월경주기 계산기수면 계산기cm에서 피트와 인치로 변환기주사위 굴리기파운드→킬로그램 변환기소수 검사기연봉 인상 계산기랜덤 영어 단어 생성기분수 백분율 변환기랜덤 생일 생성기사랑 궁합 계산기피보나치 되돌림 계산기원형 면적 계산기줄 바꿈 제거로마-숫자-변환기랜덤 미국 주 생성기WAR 계산기이닝당 적중률(WHIP) 계산기⏱️ 시간 계산기가위바위보 생성기팩토리얼 계산기주식 평균 계산기기울기 및 경사 계산기음력 양력 변환기비디오 이미지 추출기몫과 나머지 계산기최대 공약수 계산기퍼센트 감소 계산기임신 날짜 계산기손절 및 익절 계산기Hex-계산기반지 사이즈 변환기📅 날짜 계산기키 백분위수 계산기주차 계산기바코드 생성기자전거 기어비 계산기최소공배수 계산기초과 근무 수당 계산기FIP 계산기랜덤 그룹 생성기변화율 계산기즉시 연금 계산기ANC-계산기FPS 변환기일할 계산 월세 계산기속도 변환기YouTube 채널 통계콜라츠 추측 계산기암호화폐 레버리지 계산기확률 계산기출루율 계산기잘고 텍스트 생성기임신 체중 증가 계산기자동차 대출 계산기MAC 주소 생성기타원 둘레 계산기무작위 문자열 생성기연중 일수 계산기 - 오늘은 올해의 몇 번째 날인가요볼링 점수 계산기FFMI 계산기금리 계산기반올림 계산기연비 계산기MAC-주소-조회랜덤 토론 주제 생성기퇴직금 계산기야구 장타율 계산기백분율 성장 계산기시저 암호 도구모스 부호 생성기야구 배팅 계산기임대 수익률 계산기페이스북 사용자 ID 조회호 길이 계산기혈당 변환기ppm에서 퍼센트 변환기랜덤 동물 생성기화성 별자리 계산기급여 변환 계산기태양, 달 & 상승궁 계산기 🌞🌙✨인치에서 센티미터으로 변환기태양 위치 계산기PSI에서 bar로 변환기주식 손익 계산기형량 감경 계산기영업 마진 계산기🎰 가챠 천장 계산기초승달과 보름달 달력작은 텍스트 생성기 ⁽ᶜᵒᵖʸ ⁿ ᵖᵃˢᵗᵉ⁾GFR 계산기랜덤 영화 선택기백분율 증가 계산기목표 심박수 계산기난수 선택기적분 계산기배당 수익률 계산기HTML에서 텍스트 변환기예쁜 글씨 생성기출석률 계산기퍼센트에서 PPM으로 변환기백분율 할인 계산기중복 줄 제거mAh to Wh 변환기크레아티닌 청소율 계산기피타고라스 정리 계산기IP 서브넷 계산기걸음 수 거리 계산기분수에서 소수로 계산기Watts to Amps Calculator조합 계산기Z 점수 계산기비율 및 백분율 계산기자동차 감가상각 계산기취소선 텍스트 생성기체지방률 계산기다항식 전개 계산기TDEE 계산기두 날짜 사이 일수 계산기혈중 알코올 농도 계산기볼트 토크 계산기암페어에서 와트 계산기시간 지속 계산기요일 계산기공학용 계산기윤년은 언제입니까중국식 성별 예측기중앙값 계산기타이어 크기 계산기칼로리 소모 계산기YouTube 쇼츠 수익화 계산기단어 찾기 퍼즐 생성기스도쿠 생성기 및 풀이기십진수에서 이진수로 변환기최대 심박수 계산기계수 계산기시차 적응 계산기모듈로 계산기삼진 대 볼넷 비율 계산기시그마 표기법 계산기 (합산)계단 계산기한 달에 일빗변 계산기의류 사이즈 변환기마틴게일 전략 계산기유압 실린더 힘 계산기이름 번호 계산기착상 계산기16진수에서 이진법 변환기순이익 계산기동전 던지기랜덤 수학 문제 생성기랜덤 식사 생성기문자열 길이 얻기원형 계산기🖱️ 클릭 카운터헌혈 시간 계산기병렬 저항 계산기세제 사용량 계산기최소한의 분수 계산기자동차 리스 계산기출산 예정일 계산기빈 줄 제거알파벳순으로 정렬백분위수 계산기자녀 키 예측기신발 사이즈 변환기영업일 계산기자전거 사이즈 계산기스피드런 스플릿 타이머스테이블포드 계산기다트 체크아웃 계산기볼링 이코노미 계산기타격 스트라이크 레이트 계산기네트 런 레이트 계산기K/D 비율 계산기Elo 레이팅 계산기심박수 회복 계산기하이킹 시간 계산기로잉 페이스 계산기달리기 연령 등급 계산기FTP 및 파워 존 계산기Beep 테스트 계산기ACFT 점수 계산기Wilks & DOTS 계산기휠 오프셋 계산기타이어 하중 지수 및 속도 등급 조회마일당 비용 계산기리스 바이아웃 계산기옥탄가 혼합 계산기2행정 오일 혼합 계산기엔진 배기량 계산기소파 문 통과 계산기장작 코드 계산기공기청정기 CADR 계산기제습기 크기 계산기천장 선풍기 크기 계산기커튼 크기 계산기러그 크기 계산기그림 거는 높이 계산기TV 설치 높이 계산기TV 크기 계산기연못 용적 및 라이너 계산기수영장 소금 계산기수영장 부피 계산기온수기 크기 계산기에폭시 레진 계산기난간동자 간격 계산기걸레받이 및 트림 계산기사이딩 계산기데크 스테인 계산기잔디 씨앗 계산기잔디 계산기아스팔트 계산기세제곱야드 계산기안테나 길이 계산기전선관 충전율 계산기직렬/병렬 커패시터 계산기유도 리액턴스 계산기방 조명 계산기럭스 루멘 계산기루멘 와트 변환기발전기 크기 계산기3상 전력 계산기kVA 계산기직렬 저항 계산기마찰 계산기경사면 계산기기계적 이득 계산기음속 계산기파동 속도 계산기부력 계산기종단 속도 계산기드브로이 파장 계산기광자 에너지 계산기E=mc² 계산기시간 지연 계산기케플러 제3법칙 계산기탈출 속도 계산기만유인력 계산기비어 람베르트 법칙 계산기네른스트 방정식 계산기삼투압 계산기끓는점 오름 계산기어는점 내림 계산기백분율 조성 계산기노르말 농도 계산기몰랄농도 계산기pKa Ka 변환기헨더슨 하셀바흐 계산기이론 수율 계산기한계 반응물 계산기전자 배치 계산기인터랙티브 주기율표AI 수업 지도안 생성기AI 퀴즈 생성기인용 생성기 (APA/MLA/Chicago)AP 점수 계산기ACT 점수 계산기SAT 점수 계산기백분율 CGPA 변환기CGPA 백분율 변환기쉬운 채점기 (EZ Grader)자녀 양육비 계산기아기 우유 섭취량 계산기기저귀 사이즈 계산기아기 이름 생성기아기 눈 색깔 예측기hCG 배가 시간 계산기ISO 8601 날짜 포맷터율리우스일 변환기낮잠 계산기Moon Phase CalculatorSunrise & Sunset Calculator세계 시계날짜 로마 숫자 변환기은퇴 카운트다운금주 계산기반 생일 계산기기념일 계산기팁 분배 계산기이메일 마케팅 ROI 계산기리드당 비용 계산기운전자본 계산기유튜브 수익 추정기무작위 RPG 캐릭터 생성기