작업 흐름 간소화: 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

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

고급 수학 연산 도구:

주요 도구:

인스타그램 사용자 ID 조회평균 계산기내 행운의 숫자는?분수 계산기애너그램 생성기근무 시간 계산기복리 계산기상대 표준 편차 계산기10진수를 16진수로 변환16진수에서 10진수로 변환기중복 줄 제거피트 인치 센티미터 변환기무작위 토너먼트 대진표 생성기소인수분해 계산기🎮 게임 감도 변환기방어율 계산기랜덤 이름 생성기👙 브라 사이즈 계산기토크 변환기 (Nm, ft-lb, kgf-cm)분수 백분율 변환기월경주기 계산기16진수 변환기공백 제거OPS 계산기이미지 분할기테셀레이션 생성기kg에서 파운드로 변환기음력 양력 변환기파운드→킬로그램 변환기수면 계산기연봉 인상 계산기CAGR 계산기태양 위치 계산기주사위 굴리기사랑 궁합 계산기몫과 나머지 계산기랜덤 토론 주제 생성기콜라츠 추측 계산기랜덤 생일 생성기야구 장타율 계산기줄 바꿈 제거💧 이슬점 계산기벤치 프레스 계산기로마-숫자-변환기무작위 초능력 생성기cm에서 피트와 인치로 변환기러닝 페이스 계산기무작위 문자열 생성기혈당 변환기기울기 및 경사 계산기속도 계산기키 백분위수 계산기랜덤 동물 생성기볼링 점수 계산기비디오 이미지 추출기난수 선택기분수에서 소수로 계산기변화율 계산기주식 평균 계산기즉시 연금 계산기최대 공약수 계산기자동차 대출 계산기📅 날짜 계산기임신 날짜 계산기잘고 텍스트 생성기랜덤 영어 단어 생성기랜덤 그룹 생성기WAR 계산기연비 계산기태양, 달 & 상승궁 계산기 🌞🌙✨형량 감경 계산기비율 및 백분율 계산기요일 계산기모스 부호 생성기⏱️ 시간 계산기소수 검사기MAC-주소-조회퍼센트 감소 계산기랜덤 식사 생성기MAC 주소 생성기백분율 증가 계산기두 날짜 사이 일수 계산기시저 암호 도구암호화폐 레버리지 계산기ANC-계산기FPS 변환기적분 계산기출산 예정일 계산기원형 면적 계산기호 길이 계산기기대 수명 계산기속도 변환기야구 배팅 계산기연중 일수 계산기 - 오늘은 올해의 몇 번째 날인가요최소공배수 계산기금리 계산기피보나치 되돌림 계산기🌬️ 체감 온도 계산기확률 계산기중앙값 절대 편차 계산기스도쿠 생성기 및 풀이기시험 점수 계산기작은 텍스트 생성기 ⁽ᶜᵒᵖʸ ⁿ ᵖᵃˢᵗᵉ⁾피타고라스 정리 계산기단어 찾기 퍼즐 생성기배당 수익률 계산기Hex-계산기이름 번호 계산기퍼센트에서 PPM으로 변환기산점도 작성기순이익 계산기초과 근무 수당 계산기YouTube 채널 통계자전거 기어비 계산기퇴직금 계산기백분율 할인 계산기바코드 생성기반지 사이즈 변환기번호 정렬중앙값 계산기일할 계산 월세 계산기급여 변환 계산기타원 둘레 계산기나의 띠는 무엇인가요?자동차 감가상각 계산기주식 손익 계산기세제 사용량 계산기십진수에서 이진수로 변환기인치에서 센티미터으로 변환기임신 체중 증가 계산기📈 꺾은선 그래프 만들기빗변 계산기임대 수익률 계산기계단 계산기슬리더링크 퍼즐 생성기TDEE 계산기이닝당 적중률(WHIP) 계산기시간 지속 계산기이진수를 십진수로 변환자동차 리스 계산기ppm에서 퍼센트 변환기빈 줄 제거센티미터에서 인치로 변환기카페인 반감기 트래커켈리 기준 계산기한 달에 일길이 변환기문화별 나이 계산기점 기울기 형태 계산기원형 계산기크레아티닌 청소율 계산기오디오 추출기1RM (1회 최대 반복) 계산기배당금 재투자 계산기병렬 저항 계산기거꾸로-텍스트-생성기비트-계산기최종 성적 계산기백분율 성장 계산기랜덤 국가 생성기볼트 토크 계산기곡률 계산기공학용 계산기동영상 병합산술 평균 계산기이진 계산기🖱️ 클릭 카운터출루율 계산기아기 성장 백분위수 계산기윤년은 언제입니까타이어 크기 계산기나이 계산기염색약 혼합 계산기랜덤 고양이 강아지 이름 생성기반올림 계산기성적 계산기카페인 과다복용 계산기GFR 계산기체지방률 계산기HEX에서 CMYK로 변환기가위바위보 생성기반전 텍스트시그마 표기법 계산기 (합산)타일 계산기IP 서브넷 계산기🎰 가챠 천장 계산기목표 심박수 계산기진법 변환기걸음 수 거리 계산기정기 예금 계산기화성 별자리 계산기페이스북 사용자 ID 조회리만 합 계산기예쁜 글씨 생성기팩토리얼 계산기16진수에서 이진법 변환기FIP 계산기파일 크기 변환기⬛ 화면 비율 계산기Z 점수 계산기CGPA 백분율 변환기쉬운 채점기 (EZ Grader)자녀 양육비 계산기아기 우유 섭취량 계산기기저귀 사이즈 계산기아기 이름 생성기아기 눈 색깔 예측기어린이 BMI 백분위수 계산기자녀 키 예측기hCG 배가 시간 계산기시험관 출산 예정일 계산기착상 계산기중국식 성별 예측기ISO 8601 날짜 포맷터율리우스일 변환기낮잠 계산기Moon Phase CalculatorSunrise & Sunset Calculator세계 시계날짜 로마 숫자 변환기은퇴 카운트다운금주 계산기반 생일 계산기기념일 계산기주차 계산기팁 분배 계산기이메일 마케팅 ROI 계산기리드당 비용 계산기운전자본 계산기공헌이익 계산기FIFO / LIFO 계산기안전 재고 계산기재주문점 계산기경제적 주문량(EOQ) 계산기감가상각 계산기수공예 가격 계산기도매가격 계산기Shopify 수익 계산기Amazon FBA 계산기eBay 수수료 계산기Etsy 수수료 계산기Stripe 수수료 계산기PayPal 수수료 계산기베팅 배당률 변환기십일조 계산기자카트 계산기UK 인지세 계산기HRA 공제 계산기그래튜이티 계산기NPS 계산기EPF 계산기PPF 계산기RD 계산기SWP 계산기그로스업 계산기대출 비교 계산기신용 사용률 계산기CD 사다리 계산기T-Bill 미국 단기 국채 계산기I Bond 계산기529 대학 저축 계산기HSA 계산기인보이스 생성기출장 일비 계산기주행거리 환급 계산기임대료 인상 계산기임대료 부담 계산기차량 실구매가 계산기자동차 구매 가능 금액 계산기오토바이 대출 계산기캠핑카 대출 계산기보트 대출 계산기토지 대출 계산기건설 대출 계산기이자 전용 모기지 계산기벌룬 대출 계산기모기지 포인트 계산기PMI 계산기격주 모기지 상환금 계산기ARM 모기지 계산기VA 대출 계산기실수령액 급여 계산기AI SQL 쿼리 생성기AI 정규식 생성기AI 데이터 시각화 도구 (CSV 붙여넣기)AI 텍스트 톤 분석기AI 이력서 분석기AI 단위 변환기 (자연어)AI 사과 편지 작성기AI 정중한 핑계 생성기AI 여행 일정 생성기AI 독서 목록 생성기AI 운동 계획 생성기AI 식단 생성기AI 선물 아이디어 생성기AI 레시피 생성기 (재료로 만들기)장학금 ROI 계산기대학 비용 계산기언어 유창성까지 학습 시간 계산기어휘 퀴즈 생성기코넬 노트 생성기학습 곡선 계산기플래시카드 간격 반복 스케줄러페인트 색상 혼합 계산기타일 줄눈 계산기식기세척기 적재 최적화 도구인쇄 비용 계산기가스 대 전기 비용 비교기프트 카드 팁 계산기이사 박스 수량 계산기스토리지 유닛 크기 계산기캡슐 옷장 계산기벨트 길이 계산기유압 실린더 힘 계산기도르래 시스템 계산기기어비 계산기 (기계)비열 계산기열팽창 계산기열전달 계산기베르누이 방정식 계산기레이놀즈 수 계산기조석 시간 계산기별 가시성 계산기매듭 묶기 참고 도구침낭 온도 등급 가이드텐트 풋프린트 크기 계산기백패킹 식량 무게 계산기네이스미스 하이킹 페이스 계산기자수 실 길이 계산기레진 캐스팅 부피 계산기비즈 패턴 계산기도자기 점토 수축률 계산기오리가미 종이 크기 계산기퀼트 바인딩 계산기십자수 실 계산기뜨개질 패턴 계산기뜨개질 바늘 크기 변환기코바늘 사이즈 변환기말 건초 계산기반려동물 항공 운송 케이지 크기 찾기파충류 사육장 UVB 계산기새장 크기 계산기수족관 히터 와트 계산기고양이 화장실 개수 계산기헤드라이트 조사 거리 계산기엔진 압축비 계산기타이어 트레드 마모 계산기트레일러 텅 웨이트 계산기차량 무게 배분 계산기여행 경비 분담 계산기정지 거리 계산기산재 보상 계산기유산 자산 분배 계산기상표 분류 찾기특허 출원 비용 계산기판매세 넥서스 체커소멸시효 계산기Airbnb 가격 최적화 도구룸메이트 월세 분배 계산기Section 8 임대료 계산기BRRRR 방법 계산기현금 대비 현금 수익률 계산기1031 교환 계산기자산 성장 시각화 도구점심 비용 계산기헬스장 vs 홈트레이닝 비용 계산기커피 비용 계산기재택근무 절약 계산기부업 ROI 계산기구독 비용 추적기SaaS 가격 계산기프리랜서 프로젝트 가격 계산기훈제 우드 페어링 가이드발효 시간 계산기마리네이드 시간 계산기식이 제한 레시피 필터향신료 대체재 찾기표준 잔 계산기와인 페어링 추천기클라이밍 등급 변환기낚시 매듭 강도 계산기요가 포즈 홀드 타이머수영 SWOLF 계산기레이스 기록 예측 계산기복싱 펀치 파워 계산기럭비 점수 계산기크리켓 런레이트 계산기Soccer xG 기대 득점 계산기테니스 점수 기록기Wells 점수 계산기 (DVT/PE)글래스고 혼수 척도 계산기아프가 점수 계산기FFMI 계산기쿠퍼 12분 달리기 계산기1마일 걷기 테스트 (록포트) 계산기제지방량 근력 계산기탄수화물 인슐린 비율 계산기인슐린 감수성 계수 계산기히브리력 변환기히즈리력 변환기얼마나 전 계산기얼마나 남았나요 계산기날짜 패턴 생성기중간 날짜 계산기날짜에 영업일 추가영업일 계산기단어 빈도 분석기문장 길이 분산 분석기헤밍웨이 스타일 가독성 편집기발음 IPA 변환기비즈네르 암호 도구아트바시 암호 도구ROT13 인코더 디코더EXIF 데이터 뷰어 및 제거 도구피그 라틴 번역기백크로님 생성기두문자어 생성기팬그램 검사기리포그램 체커이미지 SVG 트레이서이미지 ASCII 아트 변환기JSON 스키마 생성기TypeScript 플레이그라운드Less to CSS 컴파일러SCSS CSS 컴파일러SVG React JSX 변환기쿼리 문자열 빌더URL 파서UUID 검증기 및 디코더HTTP 상태 코드 참조cURL 명령어 빌더시에르핀스키 삼각형 생성기3D 곡면 플로터극방정식 플로터줄리아 집합 생성기만델브로 집합 탐색기L-System 프랙탈 생성기들로네 삼각분할 생성기보로노이 다이어그램 생성기스피로그래프 생성기식스 시그마 공정 능력 계산기YouTube 썸네일 다운로더유튜브 수익 추정기무작위 RPG 캐릭터 생성기