본문내용
1. 디지털논리회로 개요
1.1. 디지털 시스템의 설계 단계
디지털 시스템의 설계는 크게 회로 설계(circuit design)단계, 논리 설계(logic design)단계, 시스템 설계(system design) 단계, 실제적 설계(physical design) 단계로 나뉜다. 회로 설계 단계는 논리연산을 행하는 논리회로의 기본소자인 논리소자를 만들기 위해 능동소자와 저항과 같은 수동소자를 연결하는 단계이다. 논리 설계 단계는 조합논리회로 또는 순서논리회로를 만들기 위해 논리소자를 연결하는 단계이다. 시스템 설계는 논리설계 단계에서의 조합논리회로 또는 순서논리회로등과 기억장치 등을 연결하여 프로세서, 입출력 제어장치 등을 설계하는 단계이다. 실제적 설계는 프린트 회로 기판(Printed Circuit Board:PCB) 또는 와이어랩 기판(wire-wrap board)에 배치하는 단계이다.
1.2. 2진수 연산과 16진수 변환
2개의 2진수 X=1010100과 Y=1000011이 주어진 경우, 2의 보수를 사용하여 X-Y, Y-X를 구할 수 있다. X의 2의 보수를 라 하고, Y의 2의 보수를 라 하면, 2의 보수 연산을 통해 X-Y와 Y-X를 구할 수 있다. 2진수 A와 B가 있을 때, B의 2의 보수는 B'이며, A와 B'를 더한 후 8번째 자리의 1을 빼주면 A-B가 된다. 따라서, X-Y는 1010100과 0111101을 더한 후 8번째 자리의 1을 빼면 0010001이 된다. 마찬가지로, Y-X는 1000011과 0101100을 더한 후 8번째 자리의 1을 빼면 1101111이 된다.
또한 16진수 68BE를 2진수로 변환하면 0110100010111110이 되고, 이를 8진수로 변환하면 64276이 된다. 16진수에서 A=10, B=11, C=12, D=13, E=14, F=15이므로 68BE를 2진수로 나타내면 위와 같다. 그리고 2진수를 8진수로 변환할 때는 3비트씩 묶어 각 자리를 8진수로 나타내면 된다.
1.3. 불 대수 법칙과 보수 구하기
불 대수 법칙은 불린 대수에서 사용되는 기본적인 연산 법칙이다. 이들 법칙을 이용하면 복잡한 논리함수를 간단하게 표현할 수 있다. 불 대수 법칙에는 결합 법칙, 분배 법칙, 동치 법칙, 여집합 법칙 등이 있다.
결합 법칙은 논리 연산자 AND, OR의 순서가 바뀌어도 결과가 같다는 것이다. 분배 법칙은 AND와 OR 연산자가 섞여 있는 경우에 전개하거나 인수분해할 수 있다는 원리이다. 동치 법칙은 ...