태그

회로 최적화

게시글 4개 모음

부울 대수2026년 1월 14일

부울 대수: 디지털 회로 설계의 기초

요약: 부울 대수는 AND, OR, NOT을 사용해 TRUE/FALSE 값을 다루는 형식 체계입니다. 항등, 흡수, 분배, 보수, 드 모르간 정리 등의 법칙을 통해 부울 식을 동등하면서도 더 단순한 형태로...

요약: 드모르간의 두 항등식, 즉 및 를 사용하면 반전을 분배하면서 AND를 OR로(또는 그 반대로) 바꿀 수 있습니다. 실질적인 이점은 모든 논리 함수를 NAND 전용 또는 NOR 전용...

부울 대수2026년 1월 13일

요약: 정준 합의 곱은 출력이 0인 각 행마다 최대항 하나를 AND합니다. 정준 곱의 합은 출력이 1인 각 행마다 최소항 하나를 OR합니다. 0 행의 개수는 정준 항의...

카르노 맵2026년 1월 13일

요약: 카르노 맵은 진리표를 그레이 코드 격자에 배치해 인접한 셀이 한 변수만 다르게 만듭니다. 2의 거듭제곱 크기 그룹은 2단 SOP 또는 POS 커버의 함의항을 찾아 줍니다. 최소 결과를...