목록CNF (3)

NLP Learner in Switzerland

Digital Logic Circuits Lab Exercise(DNF, CNF, Circuit, half adder, full adder)

Chapter : Digital Logic Circuits Topic : DNF, CNF, Circuit, half adder, full adder 1. 3개의 스위치가 ON인 경우를 주고 logical formula 및 circuit을 도출하라는 문제이다. 2. 2개 이상 켜지면 ON이므로 2개만 켜져있다면 나머지 1개의 상태는 1이든 0이든 상관이 없다. 따라서 a and b, b and c, a and c 세가지 경우가 있다. 이를 이용해서 s의 logical expression을 도출해내고, circuit을 그렸다. 3. Solution 아래 이미지 참조. 1. i. NANA( NOT AND) gate만 가지고 XOR(OR but not BOTH) gate를 만드는 문제이다. ii. XOR과 AN..
Foundation of Computing/Exercise 2021. 5. 30. 05:00
Digital Logic Circuits Lab Exercise(DNF, CNF, Circuit)

Chapter : Digital Logic Circuits Topic : DNF, CNF, Circuit 1. 5개의 스위치가 ON인 경우를 주고 logical formula 및 circuit을 도출하라는 문제이다. 2. 2개 이상 켜지면 ON인데, 이건 경우의 수가 많다. 따라서 반대로 하나도 안 켜지거나 1개만 켜진 케이스를 나열했다. 그 후 CNF로 s의 logical expression을 도출해내고, circuit을 그렸다. 3. Solution 아래 이미지 참조. 1. NAND(NOT AND) gate로만 OR gate를 만들어내는 문제이다. 2. a OR b = a∨b의 logical expression을 확장시켜서 NOT AND = ~(a∧b)의 형태로 나타낼 수 있도록 만들어본다. 3. S..
Foundation of Computing/Exercise 2021. 5. 29. 05:00
Digital Logic Circuits Lab Exercise(Binary/Decimal notation, DNF, CNF, Circuit)

Chapter : Digital Logic Circuits Topic : Binary/Decimal notation, DNF, CNF, Circuit 1. 주어진 십진수를 이진수로 변환하는 문제이다. 2. 십진수-이진수 변환은 중딩때인가 나오는 매우 쉬운 내용이므로 그냥 풀면 된다... 2. Solution 아래 이미지 참조. 1. 주어진 이진수를 십진수로 변환하는 문제이다. 2. 2의 제곱,세제곱,네제곱을 해가면서 더하는 방법도 있긴 한데(중딩때 이 방법으로 배움), 수업시간에 배운 Doubling이라는 방법을 사용해서 풀었다. 이게 더 간단한 듯. 3. Solution 아래 이미지 참조. 1. 주어진 이진수 합계산을 수행하고 십진수로 변환하는 문제이다. 2. 십진수일 때처럼 동일하게 합계가 10을 넘..
Foundation of Computing/Exercise 2021. 5. 27. 05:00
Prev 1 Next