[Digital Circuit] algebraic structures에 사용되는 Basic Common Postulates (cf. 분배법칙 증명)
·
Computer Science/Digital circuit
1. Closure - 정의) A set S is closed with respect to a binary operator if, for every pair of elements of S, the binary operator specifies a rule for obtaining a unique elements of S 2. Associate law(결합법칙) - (x*y)*z=x*(y*z) for all x,y,z∈S 3. Commutative law(교환법칙) - x*y=y*x for all x,y∈S 4. Identity elements(항등원) - for all x∈S, e*x=x*e=x 5. Inverse(역원) - for all x∈S , exists y∈S, such that x*y=e 이때..
[Digital Circuit] Minterm(최소항) & Maxterm(최대항)
·
Computer Science/Digital circuit
Minterms (최소항) - 정의) 모든 변수가 한 번씩 나타나 곱의 형태를 이루고, 그 변수들은 true 혹은 complement 된 형태를 취하게 되는것 - 쉽게 말해서 곱들의 합이라고 표현할 수 있다. - ex) F1 = x'y'z+xy'z'+xyz - xy+xz+yz 의 경우는 해당하지 않는다 (why? 각 곱들에 모든 변수가 한번씩 나타나지 않았기 때문) - 논리 회로는 AND gates만 사용한다. - variables 가 n개라면, 총 2^n개 이다. Maxterms(최대항) - 정의) 모든 변수가 한 번씩 나타나 합의 형태를 이루고, 그 변수들은 true 혹은 complement 된 형태를 취하게 되는것 - 쉽게 말해서 합들의 곱이라고 표현할 수 있다. - 논리 회로는 AND gates만..
[C#] 연산- 소수점 나타내기
·
Computer Science/Programming Language
float answer; answer = 15/6; Debug.Log(answer); answer가 int형이든 float형이든 동일하게 2로 나온다. 소수점까지 나타내려면 float answer; answer = 1.0f * 15/6; Debug.Log(answer); 계산하는 과정 앞에 1.0f 를 곱해주면 된다.
[JAVA] 백준 10809번 : 알파벳 찾기
·
Computer Science/자료구조와 알고리즘
1. 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 2. 전체 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String S = sc.nextLine(); byte[] byte_S = S.getBytes(); for(int j=97;j
[알고리즘] 역순 정렬 및 값 교환
·
Computer Science/자료구조와 알고리즘
x와 y의 값이 있다고 할 때, x와 y값을 서로 바꾸는 과정은 아래와 같다. 1. x값을 tmp에 보관 2. y값을 x에 대입 3. tmp에 보관한 값(처음 x값)을 y에 대입 배열요소를 이용하면 x와 y대신 arr[x] arr[y]라 쓸 뿐 과정은 동일하다. tmp = arr[x]; arr[x] = arr[y]; arr[y] = tmp; 이렇게 두 요소를 교환하는 것은 꽤 자주 나오는 유형이기 때문에, swap이라는 메소드로 구현하는 것이 좋다. public static void swap(int[] arr,int idx1, int inx2){ int tmp = arr[idx1]; arr[idx1] = arr[idx2]; arr[idx2] = tmp; }
[JAVA] 배열을 복제하는 방법 - clone()메소드
·
Computer Science/Programming Language
배열을 복제하는 방법은 여러가지가 있는데, 그 중 하나는 clone이라는 메소드를 이용하는 방법이다. int[] before = {1,2,3,4,5}; int[] after = before.clone(); 위와 같이 사용하면 된다. 배열 after는 배열 before가 참조하는 배열 본체의 복제를 참조한다. 좀 더 완성된 코드로 예를 들어보면, public class CloneArray{ public static void main(String[] args){ int[] before = {1,2,3,4,5}; int[] after = before.clone(); after[3]=0; System.out.print("before:"); for(int i=0;i
[알고리즘] 드모르간 법칙(De Morgan's law)이란?
·
Computer Science/자료구조와 알고리즘
드모르간 법칙이란?? '각 조건을 부정하고 논리곱을 논리합으로, 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면 원래 조건과 동일하다' 코드를 예로 들어 표현하면, (num99) 위와 같은 제어식이 있다고 하자, 이 식은 "!"(※ 논리 부정 연산자)를 이용하여 아래와 같이 표현할 수 있다. !(num>=10&&num
[알고리즘] 최댓값 구하기 - java
·
Computer Science/자료구조와 알고리즘
3개의 정수 값 중 최댓값을 구하는 프로그램 코드를 먼저 보여주자면 import java.util.Scanner; public class Max3 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.print("a: "); int a = sc.nextInt(); System.out.print("b: "); int b = sc.nextInt(); System.out.print("c: "); int c = sc.nextInt(); int max = a; if(b>max) max=b; if(c>max) max=c; System.out.println("max : "+max); sc.close(); } }..