NLP Learner in Switzerland

Digital Logic Circuits Lab Exercise(Binary/Decimal notation, DNF, CNF, Circuit) 본문

Foundation of Computing/Exercise

Digital Logic Circuits Lab Exercise(Binary/Decimal notation, DNF, CNF, Circuit)

초코빵 2021. 5. 27. 05:00
728x90
반응형

 

 

 

Chapter : Digital Logic Circuits

Topic : Binary/Decimal notation, DNF, CNF, Circuit

 

 

 

1. 주어진 십진수를 이진수로 변환하는 문제이다.

2. 십진수-이진수 변환은 중딩때인가 나오는 매우 쉬운 내용이므로 그냥 풀면 된다...

2. Solution 아래 이미지 참조.

 

 

 

1. 주어진 이진수를 십진수로 변환하는 문제이다.

2. 2의 제곱,세제곱,네제곱을 해가면서 더하는 방법도 있긴 한데(중딩때 이 방법으로 배움), 수업시간에 배운 Doubling이라는 방법을 사용해서 풀었다. 이게 더 간단한 듯.

3. Solution 아래 이미지 참조.

 

 

 

 

1. 주어진 이진수 합계산을 수행하고 십진수로 변환하는 문제이다.

2. 십진수일 때처럼 동일하게 합계가 10을 넘어가면 위로 1을 올려주듯이, 이진수의 합 또한 2를 넘어가면 위로 1을 올려주어야 한다는 것만 주의하면 된다.

3. Solution 아래 이미지 참조.

 

 

 

1. 주어진 Truth table을 보고 s와 r에 대한 logical expression(statement형태)를 작성하면 된다.

2. DNF와 CNF 방법이 등장하는데, 여기서 설명하기엔 너무 길고 어차피 Foundation of Computing 전체 Summary한 것을 올릴 예정이므로 그 때 설명할 것이다. r은 1이 더 적기 때문에 DNF로, s는 0이 더 적기 때문에 CNF로 풀었다.

3. Solution 아래 이미지 참조.

 

 

 

1. 주어진 Truth table을 보고 s에 대한 Circuit을 그리는 문제이다.

2. 4번 문제와 동일하게 DNF/CNF 방법을 통해서 Logical expression을 찾아내서 simplify한 후에 알맞게 Circuit을 그리면 된다. 1과 0의 수가 동일하므로 둘 중에 아무 방법이나 써도 되고, 나는 DNF를 사용했다.

3. Solution 아래 이미지 참조. 지금 보니까 Circuit 그리는걸 깜빡했는데, 이 문제의 Circuit은 초간단하므로 넘어가겠음...

 

 

 

1. 주어진 Circuit을 보고 Logical expression으로 바꾸는 문제이다.

2. 진짜 초간단 문제 제발 이런 것만 시험에 좀 나와주세요.

3. Solution 아래 이미지 참조.

 

 

 

 

Comments