| Blogs > Raithed |
|
Raithed
China7078 Posts
......._ B' = B Also... 2. X = B(A+C) + C X = BA + BC + C X = BA + C(B+1) <-- this part confuses me, can someone explain how the BC + C turn into C(B+1)? X = BA + C*1 (B + 1 = 1 this is from rules) x = BA + C (C * 1 = C this is from rules) And 3. This NAND gate, with the inverter bubble there, would it be A' B' into A+B? Since the inverters cancel? ![[image loading]](http://i32.tinypic.com/3492s1d.jpg)   | ||
|
NathanSC
United States620 Posts
Look at it as 1BC + 1C. Factor out the C. C(1B + 1). And clearly the coefficient 1 before the B is extraneous, so it's not written. | ||
|
fight_or_flight
United States3988 Posts
2) See above post, just factoring. 3) So this is an AND gate with inversions on all inputs and outputs? Basically, an AND gate with inverted inputs is the same as a NOR by demorgan's theorem A'B' = (A+B)' Then you have a NOR with an inverted output which is the same as OR. | ||
|
Raithed
China7078 Posts
x^2 + 4x + 4 would be (x+2)(x+2) ... Can you explain further, I really don't see it. | ||
|
Muirhead
United States556 Posts
Plug in A=1, and you get C(1+B)=C(1)+CB=C+CB | ||
|
fight_or_flight
United States3988 Posts
BC + C = C(B + 1) | ||
|
Raithed
China7078 Posts
On April 21 2008 11:38 fight_or_flight wrote: 1) Yes 2) See above post, just factoring. 3) So this is an AND gate with inversions on all inputs and outputs? Basically, an AND gate with inverted inputs is the same as a NOR by demorgan's theorem A'B' = (A+B)' Then you have a NOR with an inverted output which is the same as OR. For number 3, so it's still (AB)'? Because there's an inverter in the input which makes it: A' B' = AB? It doesn't work that way? | ||
|
Myxomatosis
United States2392 Posts
On April 21 2008 11:38 Raithed wrote: I really don't see how BA + BC + C = BA + C(B + 1) as factoring, I mean.. x^2 + 4x + 4 would be (x+2)(x+2) ... Can you explain further, I really don't see it. x^2 + 4x + 4 = (x+2)(x+2) x^3 + x^2 + 4x + 4 = x^3+(x+2)(x+2) BC + C = C(B+1) BA + BC + C = BA + C(B+1) | ||
|
Raithed
China7078 Posts
On April 21 2008 11:40 Muirhead wrote: In general C(A+B)=CA+CB for any three numbers A,B,C. This is called the distributive law of multiplication. Plug in A=1, and you get C(1+B)=C(1)+CB=C+CB Oh, wow, nice explanation. But what if you don't know the answer, would you always plug A = 1? | ||
|
NathanSC
United States620 Posts
On April 21 2008 11:46 Raithed wrote: Oh, wow, nice explanation. But what if you don't know the answer, would you always plug A = 1? Lol, you kinda missed the point. He was using an example to demonstrate the factorization of BC + C = C(B + 1). He pretended that the 1 in the above example was an A, which would have been written as: BC + CA = C(B + A). Exact same problem, just with another variable. | ||
|
fight_or_flight
United States3988 Posts
On April 21 2008 11:43 Raithed wrote: For number 3, so it's still (AB)'? Because there's an inverter in the input which makes it: A' B' = AB? It doesn't work that way? Does not work that way. Look at the truth tables: out = A'B' A B out 0 0 1 0 1 0 1 0 0 1 1 0 ---------------------------- out = AB A B out 0 0 0 0 1 0 1 0 0 1 1 1 ------------------------------ Therefore you conclude that A'B' = NOR. (look up demorgan's theorem) | ||
|
NathanSC
United States620 Posts
On April 21 2008 11:53 fight_or_flight wrote: Does not work that way. Look at the truth tables: out = A'B' A B out 0 0 1 0 1 0 1 0 0 1 1 0 ---------------------------- out = AB A B out 0 0 0 0 1 0 1 0 0 1 1 1 ------------------------------ Therefore you conclude that A'B' = NOR. (look up demorgan's theorem) Yeah, this is exactly accurate. Not A AND Not B evaluates as true in very different circumstances than A AND B evaluates as true. | ||
|
Raithed
China7078 Posts
| ||
|
fight_or_flight
United States3988 Posts
Same thing if the inputs on an OR have bubbles...it becomes an AND with a bubble on the output. | ||
|
Raithed
China7078 Posts
| ||
|
Raithed
China7078 Posts
| ||
|
fight_or_flight
United States3988 Posts
| ||
|
Raithed
China7078 Posts
Bubbled input NAND --- inverter --- bubbles cancel? Only this way? ![[image loading]](http://i28.tinypic.com/11kxzbq.jpg) | ||
|
Raithed
China7078 Posts
NAND + inverter = comes out as AB? Instead of (AB)' ? | ||
|
fight_or_flight
United States3988 Posts
![[image loading]](http://img225.imageshack.us/img225/8583/drawing1ty7.png) | ||
|
Raithed
China7078 Posts
bubble NAND gate.... NAND gates are basically (AB)' from the beginning, from that diagram alone, but if the input already gives A' and B' the output is already to be (AB)' wouldn't the NOTs cancel? Because the diagrams you provided have bubbles from input to bubbles of output of equivalent gates. | ||
|
fight_or_flight
United States3988 Posts
edit: might be the same thing your saying, I'm getting confused over this whole thread. | ||
|
Raithed
China7078 Posts
How is it what I drew not a NAND gate? A NAND gate as a bubble at the output, but I just added two bubbles on the input? | ||
|
fight_or_flight
United States3988 Posts
![[image loading]](http://img231.imageshack.us/img231/3885/76077200dc8.png) | ||
|
fight_or_flight
United States3988 Posts
| ||
|
berated-
United States1134 Posts
 | ||
|
azndsh
United States4447 Posts
deMorgan's Law | ||
|
sigma_x
Australia285 Posts
BC+B=BC+B*1 (identity law) BC+B*1=B(C+1) (distributive law) p.s. For those using examples from the real numbers to show this, why are you trying to explain properties of boolean algebra/rings using field axioms? | ||
|
Raithed
China7078 Posts
X = (A’ + B’) + (B+C) X = 1? I get (A’ + B’) = (AB)' + (B+C) right? What is the next step? | ||
|
fight_or_flight
United States3988 Posts
X = A’ + (B’ + B) + C X = A’ + 1 + C X = 1 | ||
|
Raithed
China7078 Posts
| ||
| ||
LiuLi Cup
Monthly Finals
Classic vs HeRoMaRinELIVE!
TriGGeR vs herO
Rogue vs TBD
[ Submit Event ] |
|
StarCraft 2 StarCraft: Brood War Britney Dota 2  40229Calm  6110Horang2 1910Rain 1526PianO  1022actioN 485Stork 475EffOrt 438BeSt 435Mini 278[ Show more ] Counter-Strike Other Games B2W.Neo1470 Lowko465 Mlord456 DeMusliM421 SortOf126 Hui .123 Happy103 Liquid`VortiX73 ArmadaUGS65 QueenE47 KnowMe34 ZerO(Twitch)18 Organizations StarCraft: Brood War Other Games StarCraft 2 StarCraft: Brood War |
|
Cosmonarchy
OyAji vs Sziky
Sziky vs WolFix
WolFix vs OyAji
Big Brain Bouts
Iba vs GgMaChine
TriGGeR vs Bunny
Reynor vs Classic
Serral vs Clem
BSL Team Wars
Team Hawk vs Team Dewalt
BSL Team Wars
Team Hawk vs Team Bonyth
Code For Giants Cup
SC Evo League
TaeJa vs Cure
Rogue vs threepoint
ByuN vs Creator
MaNa vs Classic
Maestros of the Game
ShoWTimE vs Cham
GuMiho vs Ryung
Zoun vs Spirit
Rogue vs MaNa
[BSL 2025] Weekly
SC Evo League
Maestros of the Game
SHIN vs Creator
Astrea vs Lambo
Bunny vs SKillous
HeRoMaRinE vs TriGGeR
[ Show More ] |
|
|
EPT
