4X16디코더와 MUX(74157)를 사용하여 BCD코드를 입력하면 3초과코드 또는 그레이코드가 출력되는 회로 시뮬레이션 입니다. s=0일 때, 테스트 결과 ▲ 00000 => 0011 ▲ 00001 => 0100 ▲ 00010 => 0101 ▲ 00011 => 0110 ▲ 00100 => 0111 ▲ 00101 => 1000 ▲ 00110 => 1001 ▲ 00111 => 1010 ▲ 01000 => 1011 ▲ 01001 => 1100 s=1일 때, 테스트 결과 ▲ 10000 => 0000 ▲ 10001 => 0001 ▲ 10010 => 0011 ▲ 10011 => 0010 ▲ 10100 => 0110 ▲ 10101 => 0111 ▲ 10110 => 0101 ▲ 10111 => 0100 ▲ 11000..
디코더는 인코더의 정반대 기능을 수행합니다. 인코더가 \(2^n \) 비트의 정보를 입력으로 받아 n개의 출력으로 암호화한다면, 디코더는 n비트의 정보를 입력으로 받아 \(2^n \)개의 출력으로 해독하는 역할을 합니다. 이번에 실습한 내용은 게이트로 5x32디코더 만들기 입니다. 2x4디코터 1개와 3x8디코더 4개를 사용하여 만들었습니다. 아래는 테스트 결과입니다. 테스트 결과 캡쳐는 선이 너무 안보이기에 명도 조절을 하였습니다. 전구도 불이 더 잘보이게 표시해봤습니다. ▼ 감사합니다. 공부한 내용을 복습/기록하기 위해 작성한 글이므로 내용에 오류가 있을 수 있습니다.
1. 코드 변환기 코드 3초과 코드 5043210 코드 데이터 종류 Input Data Output Data bit 4bit 7bit 변수 WXYZ abcdefg 2. 카르노 맵 & 논리식 손으로 작성한 카르노 맵을 엑셀로 다시 그려본 것입니다. 이 카르노 맵을 사용하여 논리식을 구해본 결과는 아래쪽과 같습니다. 아래쪽의 경우도 살펴 보았지만 복잡도를 비교해 보았을 때, 위쪽의 논리식을 이 더 적은 게이트를 사용하기에 위쪽 논리식을 사용하여 회로 시뮬레이션을 해보기로 하였습니다. 또한, Y와 Z를 사용한 부분(YZ,Y’Z,YZ’,Y’Z’)이 겹치는 것이 보여 이 부분의 회로를 미리 만들고 진행하는 것이 좋겠다고 생각이 들어 표시를 해둔상태로 회로를 시뮬레이션을 시작했습니다. 3. 회로 위에서 정리한 내용..
C언어를 이용한 자료구조 실습입니다. 덱은 전단과 후단 양쪽 모두에서 삽입과 삭제의 입출력과 반환이 가능한 원형 큐를 말합니다. 덱의 삽입/삭제 연산을 구현하고 이를 이용해 입력된 문자열이 회문인지 판별합니다. I. 문제 원형 연결리스트를 이용하여 아래와 같이 덱(이것을 ListDeq이라 한다)을 구현하고자 한다. ListDeq 타입(ListDeqType)을 노드에 대한 front, rear의 2개 포인터를 포함하는 구조체로 정의하라. front는 리스트의 첫번째 노드를, rear는 마지막 노드를 가리킨다. 노드는 (data, link)의 2개 필드를 포함하는 구조체이며, data는 문자 타입이며, link는 노드에 대한 포인터이다. 다음 덱의 연산을 ListDeq에 대해서도 정의하라 : init_que..
C언어를 이용한 자료구조 실습입니다. 연결리스트를 항상 오름차순으로 정렬된 연결리스트를 생성합니다. 순차탐색을 이용해 위치를 찾고 이전 노드에 연결하여 반환하는 insert() 함수를 구현합니다. I. 문제 노드의 구조는 (data, link)로 구성된다. 여기서 data는 정수 타입이며, link는 노드에 대한 포인터이다. 이러한 노드들로 연결되는 리스트를 고려한다. 다음 함수들을 C 함수로 작성하라. 정수 배열 a를 선언하면서 다음 수들로 초기화하라 : (5, 1, 3, 7, 1, 4, 3, 5, 2, 1, 9, 6, 2, 8, 3) 리스트 list에 포함된 노드들이 data 필드 값 기준으로 오름차순으로 정렬되어 있다고 가정한다. list와 정수 val를 전달받아서, val을 포함한 노드를 동적 생..