부울대수 및 조합논리회로 실험

목차

1. 부울대수
2. 부울대수의 기본공리
3. 부울대수의 제반 정리
4. 조합논리회로
5. 카르노 맵(Karnaugh Map)
6. 간략화해보기

본문내용

, 4개, 8개, … 등을 한 묶음으로 하여 최대한 큰 묶음으로 묶고, 필요한 경우에는 여러 겹으로도 묶는다. 이때, 함께 묶이는 최소항을 서브큐브라 한다.
④ 묶음 루프 내에서 인접한 최소항끼리의 보수와 정상 상태의 보수를 제거한다.
⑤ 남은 최소항들로부터 곱의 합 형태로 된 간소한 논리식을 쓴다.
6. 간략화해보기
입력 : A, B, C
출력 : Y
기능 : A, B, C가 모두‘1’일 때 출력이‘1’또는
B, C만이‘1’일 때 출력이‘1’또는
B만이‘1’일 때 출력이‘1’
1) 입력과 출력 관계의 표현
① 진리표 사용방법
입 력
출 력
A
B
C
Y
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
② 부울대수식으로 표현하는 방법
Y=B+BC+ABC
③ 카르노 맵으로 표현하는 방법
Y
AB
C
00
01
11
10
0
0
1
0
0
1
0
1
1
0
2) 간략화
① 부울대수의 공리와 정리를 이용
Y=B+BC+ABC
=B+BC+BC+ABC
=B(C+)+BC(+A)
= B+BC
② 카르노 맵 이용방법
Y
AB
C
00
01
11
10
0
0
1
0
0
1
0
1
1
0
Y= B+BC

키워드

부울대수,   조합논리회로,   카느로 맵