Quine McCluskey 퀸맥클러스키 코드 구현 (C언어 사용)
*예*
다운로드
장바구니
소개글
Quine McCluskey 퀸맥클러스키 코드 구현 (C언어)c언어로 퀸맥 코드 구현한것 입니다 (주석있음)
직접 짰습니다. 레포트도 있습니다.
input 값은 코드랑 레포트 보면 나와있습니다.
목차
1. Problem statement2. pseudo code
3. flow chart
4. corresponding examples with explanation
5. A testbench that I think it is very hard to solve
본문내용
불 연산식(논리식)을 최소화 시킬 수 있는 알고리즘인 Quine-McCluskey 를 만드는 것과 이때 필요한 트랜지스터의 개수를 구하는 것이 이번 프로젝트이다.Quine-McCluskey 는 입력 값의 제한이 없고 최소한의 논리식을 만드는데 용이한 방식이다. Quine-McCluskey 방법을 이용해 최소한의 논리식을 구하는 방법의 수서는 다음과 같다. 먼저, 주어진 함수의 최소항을 2 진수로 표현하여 0 의 개수대로 그룹으로 나눈다. 그 다음, 이웃한 그룹의 항들끼리 비교해 1 변수만 다른 항들을 서로 결합한다. 이때 값이 변하는 변수에 대해서는 대쉬(_)로 표시하고 다른 항과 결합할 수 있는 항들을 체크 표시한다. 나머지 항들을 위의 방법을 사용해 다른 한과 결합할 수 있을 때까지 결합하는 것을 반복하면 다른 항과 결합되지 않아 남는 항이 생기게 되는데, 이때 남은 항들이 논리식의 구성요소가 된다.
구한 논리식에 바탕으로 필요한 트랜지스터를 구하는 방법은 각각의 논리식을 구성하는 요소들의 관계를 파악해 필요한 논리 게이트를 구한다.
참고 자료
없음압축파일 내 파일목록
Quine_McCluskey/.vs/Quine_McCluskey/v15/.suo
Quine_McCluskey/.vs/Quine_McCluskey/v15/Browse.VC.db
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/2e54bb7f232add92/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/3097e48a452a760e/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/38ad751c858174da/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/7508f721b8fdbc22/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/96a52d20b81c625a/MANAGER.ipch
Quine_McCluskey/Debug/Quine_McCluskey.exe
Quine_McCluskey/Debug/Quine_McCluskey.ilk
Quine_McCluskey/Debug/Quine_McCluskey.pdb
Quine_McCluskey/Quine_McCluskey/Debug/main.obj
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.log
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/CL.command.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/CL.read.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/CL.write.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/link.command.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/link.read.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/link.write.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/Quine_McCluskey.lastbuildstate
Quine_McCluskey/Quine_McCluskey/Debug/vc141.idb
Quine_McCluskey/Quine_McCluskey/Debug/vc141.pdb
Quine_McCluskey/Quine_McCluskey/input_minterm.txt
Quine_McCluskey/Quine_McCluskey/main.cpp
Quine_McCluskey/Quine_McCluskey/Quine_McCluskey.vcxproj
Quine_McCluskey/Quine_McCluskey/Quine_McCluskey.vcxproj.filters
Quine_McCluskey/Quine_McCluskey/Quine_McCluskey.vcxproj.user
Quine_McCluskey/Quine_McCluskey/result.txt
Quine_McCluskey/Quine_McCluskey.sln
???Ñ‹??docx
Quine_McCluskey/.vs/Quine_McCluskey/v15/Browse.VC.db
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/2e54bb7f232add92/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/3097e48a452a760e/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/38ad751c858174da/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/7508f721b8fdbc22/MAIN.ipch
Quine_McCluskey/.vs/Quine_McCluskey/v15/ipch/AutoPCH/96a52d20b81c625a/MANAGER.ipch
Quine_McCluskey/Debug/Quine_McCluskey.exe
Quine_McCluskey/Debug/Quine_McCluskey.ilk
Quine_McCluskey/Debug/Quine_McCluskey.pdb
Quine_McCluskey/Quine_McCluskey/Debug/main.obj
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.log
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/CL.command.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/CL.read.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/CL.write.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/link.command.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/link.read.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/link.write.1.tlog
Quine_McCluskey/Quine_McCluskey/Debug/Quine_McCluskey.tlog/Quine_McCluskey.lastbuildstate
Quine_McCluskey/Quine_McCluskey/Debug/vc141.idb
Quine_McCluskey/Quine_McCluskey/Debug/vc141.pdb
Quine_McCluskey/Quine_McCluskey/input_minterm.txt
Quine_McCluskey/Quine_McCluskey/main.cpp
Quine_McCluskey/Quine_McCluskey/Quine_McCluskey.vcxproj
Quine_McCluskey/Quine_McCluskey/Quine_McCluskey.vcxproj.filters
Quine_McCluskey/Quine_McCluskey/Quine_McCluskey.vcxproj.user
Quine_McCluskey/Quine_McCluskey/result.txt
Quine_McCluskey/Quine_McCluskey.sln
???Ñ‹??docx