아 힘들어. ㅋㅋ
2010년 5월 25일 화요일
2010년 5월 22일 토요일
약간의 변화
일주일 전에 폰 바꿨다. ㅋㅋ
번호이동 잉뮤 5800 짱임!!
5/19일에는 정장을 쌌다. 그리고 머리를 잘랐다. 그리고 머리는 증명 사진을 찍기 위해 단정하게 잘랐다. 귀를 다보이게. 그러더만 다들 병신 같다고 한마디 씩 한다. 그러나 괜찮다 ㅋㅋㅋ 난 만족 하니까 ㅋㅋ그리고 다음날 증명 사진을 찍었다.
그리고 이사진을 가지고 인턴을 지원하고 있다.
정장은 중계동 2001아울렛에서 샀다.
처음에 지오지아 매장에서 입어 봤다.~ 괜찮더라. 하지만 역시 정장을 입으니 머리가 너무 커보인다.흑흑..
그담에는 엠비오에 가봤다. 매장 직원이 말을 잘하더라(소위 이빨좀 까더라) 그래서 넘어 갈뻔 했지만
지오 지아 보다 7만원 가량 비쌌다 . 그래서 그냥 나오고 다시 지오지아 가서 샀다.
타이와 셔츠까지 샀다. 수선도 했다. 30만원 좀 안되는 돈이들었다.
병철이가 현금으로 하면 더쌀거라고 했는데
똑같잖아 뻥쟁이!!!!
무튼 정장 샀으니 면접이나 많이 봤으면 좋겟다 ㅋㅋ
요즘 집에 자주 연락을 못했다 그래서 좀 죄송하다. 아버지 미안~ ㅋ
아버지도 메신저를 하면 좋을 텐데~ ㅋ
번호이동 잉뮤 5800 짱임!!
5/19일에는 정장을 쌌다. 그리고 머리를 잘랐다. 그리고 머리는 증명 사진을 찍기 위해 단정하게 잘랐다. 귀를 다보이게. 그러더만 다들 병신 같다고 한마디 씩 한다. 그러나 괜찮다 ㅋㅋㅋ 난 만족 하니까 ㅋㅋ그리고 다음날 증명 사진을 찍었다.
그리고 이사진을 가지고 인턴을 지원하고 있다.
정장은 중계동 2001아울렛에서 샀다.
처음에 지오지아 매장에서 입어 봤다.~ 괜찮더라. 하지만 역시 정장을 입으니 머리가 너무 커보인다.흑흑..
그담에는 엠비오에 가봤다. 매장 직원이 말을 잘하더라(소위 이빨좀 까더라) 그래서 넘어 갈뻔 했지만
지오 지아 보다 7만원 가량 비쌌다 . 그래서 그냥 나오고 다시 지오지아 가서 샀다.
타이와 셔츠까지 샀다. 수선도 했다. 30만원 좀 안되는 돈이들었다.
병철이가 현금으로 하면 더쌀거라고 했는데
똑같잖아 뻥쟁이!!!!
무튼 정장 샀으니 면접이나 많이 봤으면 좋겟다 ㅋㅋ
요즘 집에 자주 연락을 못했다 그래서 좀 죄송하다. 아버지 미안~ ㅋ
아버지도 메신저를 하면 좋을 텐데~ ㅋ
증명 사진 찍었어요...
사진찍는 돈은 너무 비싸
하지만 자세히보면 이상해. ㅡㅡ; ㅋㅋㅋ
전날 아울렛 가서 정상 사고 사직 찍었다. 타이는 혼자 맸더만 이상하다 정장 비싸다. 거지 됬다. 흑흑..
2010년 5월 13일 목요일
한사랑가
1절)
휘몰아치는 거센 바람에도~ ♪
부딪쳐오는 거센 억압에도~ ♪
우리는 반드시 모이었다 마주보았다~ ♪
살을 에는밤~ 고통받는밤~ ♪
차디찬 새벽서리 맞으며 우린 맞섰다~ ♬
사랑~ 영원ㅎ.ㄴ사랑 변치 않을 동지여~ ♬
사랑~ 영원ㅎ.ㄴ사랑 너는 나의 동지~ ♬
2절)
세상 살아가는 동안에도~ ♪
우리가 먼저 죽는다 해도~ ♪
그 뜻은 반드시 이루리라 승리하리라~ ♪
해방되는날~ 통일되는날~ ♪
희망찬 내일위해 싸우며 우린 맞섰다~ ♬
사랑~ 영원ㅎ.ㄴ사랑 변치 않을 동지여~ ♬
사랑~ 영원ㅎ.ㄴ사랑 너는 나의 동지~ ♬
박수치며)
동지들과 함께 한다면 다시 힘차게 전진할 수 있으리
이젠 절망 두려움 다 버리고서 나가리라
우리들의 단결로 이제는 해방~
우리는 영원한 동지~
빠밤빠빰빰빰 ㅎ.ㄴ사랑~
2010년 5월 9일 일요일
Multi-Level Combinational Logic
[시작 전에 ]
In general, multi-level implementations are more gate efficient than two-level implementations but have worse propagation delay.
Factored form 으로 바꾸면, 훨씬 적은 수의 gate와 wire로 회로를 구성할 수 있다. 그러나, level 이 증가하므로, 그에 따른 delay가 증가한다. (어디에나 있는, trade-off!)
1. Multi-level logic을 NAND/NAND 와 NOR/NOR로 바꿔보자.
DeMorgan's Law와 Pushing Bubbles 이용.
(1) DeMortan's Law
(A + B)' = A'B' -> A + B = (A'B')'
(AB)' = A'+B' -> AB = (A'+B')'
여기에서도 알 수 있듯이,
AND/OR 즉, Sum of Product 는 NAND/NAND 로,
OR/AND, Product of Sum 은 NOR/NOR 로 바꾸는 것이 쉽다.
왜냐하면, 이런 변환에서는 두 gate 사이에 buuble이 쑝쑝 들어가기만 하기 때문이다. 그러나, SOP를 NOR/NOR로, POS를 NAND/NAND로 바꾸려면, input 단자와 output 단자에도 bubble을 달아줘야하기 때문이다.
(*) 위의 그림은 two-level 이다. multi-level 에서는 다음을 주의한다.
1. Any internal signal wires that undergo an odd number of inversions must have an additional inverter inserted in the path.
2. NAND-only network로 변환하려면, odd levels에 AND gate를, even levels에 OR gate를 둔다.
3. NOR-only netwrok로 변환하려면, odd levels에 OR gate를, even levels에 AND gate를 둔다.
2. AND-OR-Invert Blok (AOI)
AOI function : AND, OR, Invert의 세 stage. 하나의 circuit block 으로 "packaged"된 multiple gate 이다. (OAI : OR-AND-Invert)
여기에서 stack은 AND의 개수.
AOI 의 장점은, 이 것을 하나의 gate로 count한다는 것!
Even if the use of the AOI blocks represents no savings in circuit area, the transition away from discrete logic offers a considerable advantage in reducing wiring complexity.
3. Multi-level Optimization (called synthesis)
(1) Factor out common sublogic (reduce fan-in, increase gate levels), subject to timing constraints
(2) Map factored form onto library of gates
(3) Minimize number of literals (correlates with number of wires)
(*) factored form : SOP의 연속이다. 즉, AND/OR/AND/OR/....
two-level expression들의 연속이라고도 할 수 있다.
① Decomposition
F = ABC + ABD + A'C'D' + B'C'D' (12 literals)
⇒ F = XY + X'Y' (4 literals)
X = AB
Y = C + D
② Extraction
F = (A+B)CD + E
G = (A+B)E'
H = CDE
⇒ F = XY + E
G = XE'
H = YE
X = A+B
Y = CD (A+B, CD 는 primary divisor 이다.- kernel, cube)
③ Factoring
F = AC + AC + BC + BD + E
⇒F = (A+B)(C+D) +E
④ Substitution
F = A + BC
G = A + B
⇒F = G(A+C)
⑤ Collapsing
F = G(A+C)
= (A+B)(A+C)
= AA + AC + AB + BC
= A + BC
4. Time Response in Combinational Networks
: 좋게 사용될 수도 있고, glitch처럼 부정확한 회로 오작동 유발도 한다.
Gate delay : input -> output 딜레이 시간
Rise time : output 이 low->high voltage로 변화는 시간
Fall time : output 이 high->low voltage로 변하는 시간
glitch : transient(일시적인) output changes.
-> A logic circuit is said to have a hazard if it has the potential for these glitches.
(1) Hazards/Glitches and How to Avoid Them
방법 : 신호가 stable할 때 까지 기다리기. 절~~~대 asynchronous input 사용은 안됨. hazard-free 회로 만들기
(2) Hazard의 종류
Static hazard : 2-level 회로에서. 한 번 glitch
Dynamic hazard : multi-level 회로에서. 두 번 이상 glitch
(3) Hazard free network 만들기 (two-level 에서)
When the initial and final inputs are covered by the sameprime implicant, no glitch is possible. But when the input change spans prime implicants, a glitch can happen.
A strategy for eliminating the hazard is to add redundant prime implicants to guarantee that all single-bit input changes are covered by one such implicant.
① static 1-hazard 제거
F의 SOP (1's 묶기. 1을 A로) 만들어서 여분의 implicant 추가.
② static 0-hazard 제거
F의 POS (0's 묶기. 0을 A로) 만들어서 여분의 implicant 추가.
⇒ ② 를 SOP로 바꾸면 ①과 같은 식이 나온다. 따라서, shorcut으로 다음과 같은 방법을 사용할 수 있다.
static 1-hazard free expression의 complement를 만들어서, 그것이 K-map에서 0's 를 다 cover 하는지 확인한다. (필요하면 add)
(4) Multilevel Networks에서 Static Hazard free 만들기
: transient output function (multi -> 2-level)으로 mapping 한다. 여기에서는 X와 X'는 독립적 변수이다. (XX'=0, X+X'=1 사용 못한다.) XX'는 static 0-hazards를, X+X'는 static 1-hazards를 일으킨다. 따라서, static 1-hazards를 제거할 때는, XX'를 고려할 필요가 없고, static 0-hazards를 제거할 때는 X+X'를 고려할 필요가 없다.
(예) F = ABC + (A+D)(A'+C')
F1 = ABC + AA' + AC' + A'C + C'D (transient output function)
F2 = AC' + A'D + C'D + AB + BD ( AA'는 1-hazards랑 무관, AB가 ABC cover)
F' = (ABC + (A+C)(A'+C'))'
= A'D' + AB'C
F3 = (A+D)(A'+B+C')(B+C'+D) // F'에 B'CD'추가.
F3을 SOP로 바꾸면 F2가 나온다. 따라서, 둘 다 static 0-과 1-hazards에 free 하다.
(5) 결론, static-hazard-free circuits 디자인 방법!
: transient output function이 K-map 에서 인접한 모든 1을 커버하는 term을 가지게 하고, term이 A와 A'를 모두 가질 수는 없게 한다. 즉, AA' 이런 term 은 안된다.
출처 : http://snisni.net/56
In general, multi-level implementations are more gate efficient than two-level implementations but have worse propagation delay.
Factored form 으로 바꾸면, 훨씬 적은 수의 gate와 wire로 회로를 구성할 수 있다. 그러나, level 이 증가하므로, 그에 따른 delay가 증가한다. (어디에나 있는, trade-off!)
1. Multi-level logic을 NAND/NAND 와 NOR/NOR로 바꿔보자.
DeMorgan's Law와 Pushing Bubbles 이용.
(1) DeMortan's Law
(A + B)' = A'B' -> A + B = (A'B')'
(AB)' = A'+B' -> AB = (A'+B')'
input과 output에 bubble을 적용
AND/OR는 NAND/NAND로의 변환이 쉽다.
여기에서도 알 수 있듯이,
AND/OR 즉, Sum of Product 는 NAND/NAND 로,
OR/AND, Product of Sum 은 NOR/NOR 로 바꾸는 것이 쉽다.
왜냐하면, 이런 변환에서는 두 gate 사이에 buuble이 쑝쑝 들어가기만 하기 때문이다. 그러나, SOP를 NOR/NOR로, POS를 NAND/NAND로 바꾸려면, input 단자와 output 단자에도 bubble을 달아줘야하기 때문이다.
(*) 위의 그림은 two-level 이다. multi-level 에서는 다음을 주의한다.
1. Any internal signal wires that undergo an odd number of inversions must have an additional inverter inserted in the path.
2. NAND-only network로 변환하려면, odd levels에 AND gate를, even levels에 OR gate를 둔다.
3. NOR-only netwrok로 변환하려면, odd levels에 OR gate를, even levels에 AND gate를 둔다.
2. AND-OR-Invert Blok (AOI)
AOI function : AND, OR, Invert의 세 stage. 하나의 circuit block 으로 "packaged"된 multiple gate 이다. (OAI : OR-AND-Invert)
출력에 buuble 있음!
여기에서 stack은 AND의 개수.
AOI 의 장점은, 이 것을 하나의 gate로 count한다는 것!
Even if the use of the AOI blocks represents no savings in circuit area, the transition away from discrete logic offers a considerable advantage in reducing wiring complexity.
3. Multi-level Optimization (called synthesis)
(1) Factor out common sublogic (reduce fan-in, increase gate levels), subject to timing constraints
(2) Map factored form onto library of gates
(3) Minimize number of literals (correlates with number of wires)
(*) factored form : SOP의 연속이다. 즉, AND/OR/AND/OR/....
two-level expression들의 연속이라고도 할 수 있다.
① Decomposition
F = ABC + ABD + A'C'D' + B'C'D' (12 literals)
⇒ F = XY + X'Y' (4 literals)
X = AB
Y = C + D
② Extraction
F = (A+B)CD + E
G = (A+B)E'
H = CDE
⇒ F = XY + E
G = XE'
H = YE
X = A+B
Y = CD (A+B, CD 는 primary divisor 이다.- kernel, cube)
③ Factoring
F = AC + AC + BC + BD + E
⇒F = (A+B)(C+D) +E
④ Substitution
F = A + BC
G = A + B
⇒F = G(A+C)
⑤ Collapsing
F = G(A+C)
= (A+B)(A+C)
= AA + AC + AB + BC
= A + BC
4. Time Response in Combinational Networks
: 좋게 사용될 수도 있고, glitch처럼 부정확한 회로 오작동 유발도 한다.
Gate delay : input -> output 딜레이 시간
Rise time : output 이 low->high voltage로 변화는 시간
Fall time : output 이 high->low voltage로 변하는 시간
glitch : transient(일시적인) output changes.
-> A logic circuit is said to have a hazard if it has the potential for these glitches.
(1) Hazards/Glitches and How to Avoid Them
방법 : 신호가 stable할 때 까지 기다리기. 절~~~대 asynchronous input 사용은 안됨. hazard-free 회로 만들기
(2) Hazard의 종류
Static hazard : 2-level 회로에서. 한 번 glitch
Dynamic hazard : multi-level 회로에서. 두 번 이상 glitch
(3) Hazard free network 만들기 (two-level 에서)
When the initial and final inputs are covered by the sameprime implicant, no glitch is possible. But when the input change spans prime implicants, a glitch can happen.
A strategy for eliminating the hazard is to add redundant prime implicants to guarantee that all single-bit input changes are covered by one such implicant.
① static 1-hazard 제거
F의 SOP (1's 묶기. 1을 A로) 만들어서 여분의 implicant 추가.
② static 0-hazard 제거
F의 POS (0's 묶기. 0을 A로) 만들어서 여분의 implicant 추가.
⇒ ② 를 SOP로 바꾸면 ①과 같은 식이 나온다. 따라서, shorcut으로 다음과 같은 방법을 사용할 수 있다.
static 1-hazard free expression의 complement를 만들어서, 그것이 K-map에서 0's 를 다 cover 하는지 확인한다. (필요하면 add)
(4) Multilevel Networks에서 Static Hazard free 만들기
: transient output function (multi -> 2-level)으로 mapping 한다. 여기에서는 X와 X'는 독립적 변수이다. (XX'=0, X+X'=1 사용 못한다.) XX'는 static 0-hazards를, X+X'는 static 1-hazards를 일으킨다. 따라서, static 1-hazards를 제거할 때는, XX'를 고려할 필요가 없고, static 0-hazards를 제거할 때는 X+X'를 고려할 필요가 없다.
(예) F = ABC + (A+D)(A'+C')
F1 = ABC + AA' + AC' + A'C + C'D (transient output function)
F2 = AC' + A'D + C'D + AB + BD ( AA'는 1-hazards랑 무관, AB가 ABC cover)
F' = (ABC + (A+C)(A'+C'))'
= A'D' + AB'C
F3 = (A+D)(A'+B+C')(B+C'+D) // F'에 B'CD'추가.
F3을 SOP로 바꾸면 F2가 나온다. 따라서, 둘 다 static 0-과 1-hazards에 free 하다.
(5) 결론, static-hazard-free circuits 디자인 방법!
: transient output function이 K-map 에서 인접한 모든 1을 커버하는 term을 가지게 하고, term이 A와 A'를 모두 가질 수는 없게 한다. 즉, AA' 이런 term 은 안된다.
출처 : http://snisni.net/56
2010년 5월 6일 목요일
피드 구독하기:
덧글 (Atom)