👨‍💻 ModernAlchemist 허브의 개발 일지

안녕하세요. 주인장 H입니다. 오늘은 선택정렬에 대해서 알아볼건데요. 1~10 까지 무질서한 숫자를 오름차순으로 정렬한다. 라고 한다면 선택정렬은 가장 작은 것을 선택해서 제일 앞으로 보내면 어떨까? 라는 고민에서 시작했습니다. 가장 기초적인 정렬이라고 할 수 있습니다. 선택정렬은 대략 N* (N+1)/2 번의 연산을 수행하는데요. 빅 오 표기법으로 하게된다면 O(N^2)가 됩니다. 즉, 선택 정렬의 시간 복잡도는 O(N^2). // 1 ~ 10 까지 정렬 하기 #include int main(void) { int arr[10] = { 1,3,2,5,7,6,10,9,8,4 }; int i, j, index, temp; for (i = 0; i < 10; i++) { int min = 11; for (j ..

1) ALTERA와 XILINX 회사에 관하여 Altera Altera corporation은 1984년부터 2015년까지 programmable logic devices(PLDs,reconfigurable complex digital circuits)를 제조하는 미국의 주요 제조 업체이다. Altera는 1984년에 최초의 PLD를 개발했다. Altera 와 intel은 2015년 6월 1일 intel이 altera를 약 167억 달러에 이르는 모든 현금 거래에서 인수하기로 합의했다고 발표했다. Altera(현재 인텔)의 주요 제품 라인은 Stratix,Arria 및 Cyclone series FPGAs, the MAX series CPLEs and non-volatile FPGAs, Quartus d..

VERILOG 및 VHDL은 전자 칩 용 프로그램을 작성하는데 사용되는 하드웨어 설명 언어이다. 이러한 언어는 컴퓨터의 기본 아키텍처를 공유하지 않는 전자 장치에 사용된다. VHDL은 VERILOG 보다 오래된 언어이며 ADA와 PASCAL을 기반으로 한다. VERILOG는 상대적으로 최근 버전이며 C 프로그래밍 언어를 기반으로 한다. VHDL은 강력한 형식의 언어(Strong Type Language)이다. 반대의 개념으로 약한 타입 언어(Weak Type Language)가 있다. 강한 타입 언어는 타입 검사를 통과하지 못한 ㅡ로그램의 실행 자체를 막지만, 약 타입 언어는 런타임에 타입 오류를 만나는 한이 있더라도 실행을 막지 않는다는 것이다. 그렇기에 VHDL은 강력한 형식이 아닌 스크립트는 컴파일..

FPGA 우리가 사용하는 모든 전자기기들은 연산 제어 변환 가공을 하고 있고 우리는 이것을 로직 반도체라고 부른다. 로직 반도체를 만들기 위해서는 어떤 역할을 하는 논리회로를 만들 것인지, 그것을 어느 정도의 규모로 구성하고 또 메모리나 입출력 인터페이스를 어떻게 설계해야 할지에 대한 결정을 내려야 한다. 이때 로직 반도체가 필요한 회사들이 매번 최적의 설계, 생산하는 것은 불가능에 가깝다. 그렇기 때문에 기능과 설계 등을 표준화한 범용 반도체 ASSP를 제공하고 있다. ASSP는 작은 전자제품에 사용된다. 예를 들어 스마트폰에 들어가는 ARM 등이 있다. 하지만 이렇게 미리 만들어진 로직 반도체들이 제공할 수 없는 특별한 기능이 필요하거나 성능의 뛰어난 반도체를 위해서는 어떻게 해야 할까? 군수산업이나..

UNIST(울산과학기술원) 전기·전자·컴퓨터공학부 김경록 교수 연구팀이 초절전 ‘3진법 금속-산화막-반도체(Ternary Metal-Oxide-Semiconductor)’를 세계 최초로 대면적 실리콘 웨이퍼에서 구현하는 데 성공했다. 이 연구 결과는 15일(영국 현지시각) 세계적인 학술지 ‘네이처 전자공학(Nature Electronics)’에 발표하였다. 그렇다면 3진법 반도체는 무엇이고, 왜 등장하게 된 것일까? 기존 2진법 방식은 대용량을 만들기가 어렵다. 그 이유는 많은 용량을 표현하려면 더 많은 CELL이 필요하기 때문이다. 이 단점을 극복하고자 다중비트 메모리(cell의 bit를 늘리는 방식)를 연구하였다. 기존 SLC(1bit memory)는 한 cell에 1자리의 정보를 저장하는 방식이었다..

CRC란? CRC(Cyclic Redundancy Checking) 순환 중복검사는 에러검출 능력이 우수한 ‘순회부호’의 일종이다. 순회부호란 선형 블록 부호(부호어 집합이 선형 벡터공간을 형성하는 부호)의 일종으로서 주요특징으론 잘 정의된 수학적 구조를 가지고 있고 부호화에 용이하며 매우 효율적인 복호화 기능을 가지고 있다. CRC의 특징 1. 산발 에러(Random Error) 뿐만 아니라, 연집 에러(Burst Error)에서도 검출 능력이 우수하다. 연집에러는 데이터 전송 시 한 무리의 데이터에 집단적으로 오류가 발생하는 것이고, 이와 반대로 여기저기 산발적으로 댄덤하게 나타나는 오류를 산발 에러 라고 부른다. 2. 순회부호에 기반한 오류검출부호이다. 송신 측에서 데이터에 대해 특정 다항식으로 나..

안녕하세요 modernAlchemist의 H입니다. 오늘은 c언어의 ascii코드를 통해 네모를 만들어보겠습니다. 여기서 1은 왼쪽 상단 모서리 6은 직선 2는 오른쪽 상단 모서리 3은 왼쪽 하단 모서리 4은 오른쪽 상단 모서리 입니다. 지금 형태는 긴 직사각형의 형태입니다. 직접 정사각형을 출력하여 보시기 바랍니다. #define _CRT_SECURE_NO_WARNINGS #include void printf_WaideRctangle(); int main(void) { //매개변수 x 반환값 x //정해진 4각형 모양 표시 printf int index; printf_WaideRctangle(); return 0; } void printf_WaideRctangle(void) { int index; pr..

안녕하세요 modernAlchemist 의 H입니다. 오늘은 재귀함수를 활용한 팩토리얼 계산을 해보겠습니다. 팩토리얼이란 5! = 5*4*3*2*1 과 같은 형태로 n부터 1씩 빼서 1까지 곱하는 것이다. 해당 식을 재귀 함수로 표현해보면 아래처럼 쓸 수 있다. int fact(int a) { int result =0; printf("result %d\n",result); if (a == 1) { result = 1; } else { result = a * fact(a - 1); } return result; } 그리고 이것을 for문으로 이용해보자면 int forFact(int n) { int index; int result = 1; for (index = n; index >= 1; index--) {..

안녕하세요 modernAlchemist 의 H 입니다. 오늘은 피보나치 수열을 풀어보겠습니다. 피보나치 수열이란 F0​=0, F1​=1, Fn+2​=Fn+1​+Fn​ 이다. 이때 초항과 그 다음 항을 0과 1이 아닌 숫자 두개를 설정하게 되면 루카스 수열이 되므로 주의해야한다. 예를 들어 16번째 항까지만 나열해 보자면 (0), 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 이된다. int fibo(int n) { int result; if (n == 0) { result = 0; } else if (n == 1) { result = 1; } else { result = fibo(n - 1) + fibo(n - 2); } return res..

안녕하세요 modernalchemist의 H 입니다. 오늘은 행렬의 곱셈을 표현해보도록 하겠습니다. 만약 행렬의 곱셈이 어려우시다면 꼼수학님의 강의를 보고 오시는 것을 추천 드립니다. https://www.youtube.com/watch?v=JpSe38UHaos #define _CRT_SECURE_NO_WARNINGS #include // 출력함수 void printMatrix(int m[][3]) { printf("----- 출력 -----\n"); for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf("%5d", m[i][j]); } printf("\n"); } } // 입력함수 void setMatrix(int m[][3]) { in..