불대수의 기본 공식
- 교환법칙
- 결합법칙
- 분배법칙 : A+(B·C) → (A+B)(A+C)
- 멱등법칙
- 보수법칙 : A+A' → 1, A·A' → 0
- 항등법칙
- 드모르간 : (A+B)' → A'+B', (A·B)' → A'+ B'
책에서 본 여러가지 간략화 문제를 살펴보았다
거의 대부분 드모르간과 분배법칙을 이용해서 한다는 것을 알 수 있다
유수의 동영상강의는 굳뜨다
따로 여기다가 일일이 적을 수가 없는게 참 안타깝다
그럼 다음으로~~~~
논리회로는
조합논리회로 순차논리회로가 있는데
조합논리회로는 입력에서 바로 출력의 결과 값을 바로 만들 수 있다
그리고 또 한가지 조합논리회로는 기억장치가 없다는 사실
조합논리회로를 대표하고있는 것은 가산기, 디코더, 멀티플렉서가 있다
그리고 순차논리회로는 입력에서 출력의 결과 값을 만드는데 여기서 현재상태의 영향을
받는다 그래서 입력이 있지만 현재상태에 따라 출력 값은 변하게 된다
그리고 조합논리회로는 기억할 수 없지만 순차논리회로는 기억할 수가 있다
자 천천히 조합논리회로의 반가산기 부터 봐보자~
1. 반가산기는 입력 2개로 출력 2개를 낼 수 있다
ex) 0011+0101을 더하게 되면
합인 결과 S, 캐리(올림자리) C의 출력 두가지를 나타나게 되는데
0011
0101
0110 [이것이 합인 S]
0001 [이것이 올림자리 캐리의 값] 이 된다
0001 [이것이 올림자리 캐리의 값] 이 된다
2. 전가산기는 입력 3개로 출력 2개를 낼 수 있다
다른 내용은 없고 중요한건 반가산기가 두개로 만들어 진 것이고
그 값들을 더하는 것은 바로 OR게이트!!!
회로 그림으로 문제가 많이 나오기 때문에 유의하자!!
3. 디코더는 다른거 다필요없고 2^n인거!!!!! 그리고
디코더는 AND게이트 집합으로 구성되 있다는 것만 알아 둡시다
4. 인코더는 디코더의 반대임 문제 출제 거의 없음
5. 멀티플렉서는 무조건 여러개의 입력 값을 하나의 출력 값으로 만드는 회로이며
다른말로 MUX라고도 한다
6. 디멀티플렉서는 멀티플렉서의 반대로 이것도 인코더와 마찬가지로
문제출제 거의 없다고 본다
인제 순서논리회로를 알아볼까?
순서논리회로는 플립플롭, 카운터, 레지스터, SRAM, CPU 정도가 있는데
먼저 플립플롭에 대해서 알아볼자
플립플롭의 종류는 RS-FF, D-FF, JK-FF, T-FF 가 있는데
1. RS-FF를 보면
다른 내용은 없고 중요한건 반가산기가 두개로 만들어 진 것이고
그 값들을 더하는 것은 바로 OR게이트!!!
회로 그림으로 문제가 많이 나오기 때문에 유의하자!!
3. 디코더는 다른거 다필요없고 2^n인거!!!!! 그리고
디코더는 AND게이트 집합으로 구성되 있다는 것만 알아 둡시다
4. 인코더는 디코더의 반대임 문제 출제 거의 없음
5. 멀티플렉서는 무조건 여러개의 입력 값을 하나의 출력 값으로 만드는 회로이며
다른말로 MUX라고도 한다
6. 디멀티플렉서는 멀티플렉서의 반대로 이것도 인코더와 마찬가지로
문제출제 거의 없다고 본다
인제 순서논리회로를 알아볼까?
순서논리회로는 플립플롭, 카운터, 레지스터, SRAM, CPU 정도가 있는데
먼저 플립플롭에 대해서 알아볼자
플립플롭의 종류는 RS-FF, D-FF, JK-FF, T-FF 가 있는데
1. RS-FF를 보면
| R | S | 현재상태 | 출력 |
| 0 | 0 | 0 1 |
0 1 |
| 0 | 1 | 0 1 |
1 1 |
| 1 | 0 | 0 1 |
0 0 |
| 1 | 1 | 0 1 |
부정 |
R은 리셋이라 생각하고, S는 셋이라 생각하면 쉽다 RS가 모두 0일때 현재 상태가 0, 1이면
그대로 유지하라는 말이므로 그대로 출력 값도 0,1이다
그리고 R이 0이고 S가 1이면 S는 셋이기 때문에 1로 셋해라! 이거거든
현재상태를 볼것도 없이 바로 출력은 1,1이다
또 R이 1이고 S가 0이면 R은? 0으로 초기화하란 의미로써 현상태볼꺼 없이
다 리셋~~~~~~ 출력은 0이 겟지?
그런거거든
그리고 다음 JK-FF는 RS-FF에서 업그레이드 된거다!!!
맨 마지막 RS가 1,1 일대 현상태가 0이거나 1이면 뭘 해야하는거지"? 라고 생각해서
RS에서는 동작을 못하는 부정 상태가 된다는 건데 이것을 보완한거지
그래서 반전의 개념을 이용해 현상태가 1이면 0으로 출력 0이면 1로 출력을 햇다 이거거든
| J | K | 현재상태 | 출력 |
| 0 | 0 | 0 1 |
0 1 |
| 0 | 1 | 0 1 |
1 1 |
| 1 | 0 | 0 1 |
0 0 |
| 1 | 1 | 0 1 |
1 0 |
여기서 위에 처음 J과K가 모두 0일때 그리고 맨 밑에있는 J과K가 모두 1일때 만을 이용해서
사용하는것이 바로 T-FF이다
고정도로만 알고 있으면 훌륭하다고 한다
마지막으로 정보의 단위를 알아보자!
정보의 단위는
비트<니블<바이트<워드<필드<레코드<블록<파일<데이터베이스
순이다
1. 비트!
정보의 최소 단위고 Bit를 Binary Digit 인거만 알고 넘어가도 좋다
2. 니블!
4bit로 나타낼 수 있는 정보 단위이며 4개의 bit가 모이면! 하나의 니블이 되는거다
3. 바이트!
문자를 표현할 수 있는 최소 단위이자 8개의 bit가 모여 1byte가 되고
주소 지정의 단위입니다
4. 워드!
컴퓨터가 한번에 처리할 수 있는 명령 단위며
여기에는 또 세가지로 나뉘는데
Half, Full, Double이 있다
각자 2byte, 4byte, 8byte다
자료의 내부적 표현을 봅세
고정과 부정이 있는데
난 오늘 고정까지밖에 공부 안했다
고정은 정수 표현이며 그 표현 가지 수는 2가지로 또 나뉘는데
팩과 언팩이다 팩과 언팩은 10진수의 표현이며
먼저 팩의 표현을 알아봅세
ex) -325 를 팩으로 표현하면 325D다
그리고 언팩으로 표현하면 F3F2D5다
팩에서는 마지막 숫자의 앞에 부호를 써주고 부호는 +와 -가 있는데
+는 C로 표현하고 D는 -이다
여기서 문자 C와 D냐? 컴퓨터상에서 보았을때는 C는 1100이며 D는 1101인것이다
언팩은 숫자앞에 다 F가 써지고 그것을 디지트비트라 한다 F는 참고로 1111이다
그리고 팩처럼 마지막 숫자 앞에는 부호 OK?
오늘도 수고하셨쎄요...~_~
