불 연산식(논리식)을 최소화 시킬 수 있는 알고리즘인 Quine-McCluskey 를 만드는 것과 이때 필요한 트랜지스터의 개수를 구하는 것이 이번 프로젝트이다.Quine-McCluskey 는 입력 값의 제한이 없고 최소한의 논리식을 만드는데 용이한 방식이다. Quin..
#include #include #define TRUE 1 #define FALSE 0 struct format { int in_sigma; int bin[6]; int inhe; int inh_sigma[64]; int group; int check; struct f..
9. State machine (밀리상태기계vs 무어상태기계)Mealy state machine (밀리상태기계)• 출력 값이 현재의 상태 값과 입력 값에 의해서 결정됨. • 클럭의 이벤트와 상관없이 입력 값 에 어떤 변화가 있다면 이 변화가 즉시 출력 값에 반영됨. •..
디지털 논리 회로 프로젝트 학번 이름 Q_M(variables, minterms) Q_M 함수는 변수 문자열과 minterm 리스트를 입력으로 받아 Quine-McCluskey Method를 수행하는 함수이다. 작성된 알고리즘을 예시와 함께 살펴보자. Ex) varia..
2. 알고리즘 구현상에 이론 적용※ 소스에 주석을 달면서 그 과정이 2번하고 같은 거 같아 2번을 어떻게 쓸지 고민을 많이 했다. 또 다 붙이면 감점이라고 해서 말이다 그래서 각 이론으로 세분화 시켜서 그 이론에 따라 소스를 적용해서 적어보았다.위에서 언급한 이론 과정..
2.설계 및 해결과정 ● 해결환경 - 운영체제 : Windows XP - 사용툴 : MS Visual C++ - 사용언어 : C언어 ● 설계 int check(int pos) //퀸이 ... 같은 대각선 검사는 "|a-c|=|b-d|"를 검사. - 1차원 정수 배열을 사용 0 1 2 34 5 6 7 한 행마다 한 칸만 퀸을 놓을 수 있음. n번째 배열 값에 n행의 열 값을 ... "\nUnderflow."); return -1; } return stack[top--]; //스택을 꺼냈으므로 위치값을 하나 줄여준다. } int check(int pos) //퀸이
Project #2 { * 다음을 계산하는 프로그램을 Recursive 함수를 이용해 작성한다. Factorial(n) = n! for n>0 Pow(x,n) = xn for x>=0 - (1) pow(x,n-1) 한 결과를 이용해서 계산 - (2) pow(x*x,n/..