NLP Learner in Switzerland

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..