EE's help me out please

MisterServer

Senior member
Dec 29, 1999
271
0
71
I've got an interview lined up in a week where a couple digital EE guys are going to test my knowledge in digital logic/design. It's been almost 3 years since my last digital course and I've forgotten alot of it. Can anybody give me any pointers on studying up and resources online like tutorials I can use to refresh myself? Thanks all
 

KarmaPolice

Diamond Member
Jun 24, 2004
3,066
0
0
Nope..nothing you an do..your screwd...just give up now..

that being said..I am a business major and dont know what I am talking about.

PS: That means dont listen to me
 

TuxDave

Lifer
Oct 8, 2002
10,571
3
71
Review your k-maps, state machines, basic combination topologies (adders, comparators, subtractors, equal than circuits).
 

gsethi

Diamond Member
Feb 28, 2002
3,457
5
81
Also, make sure you know how to make circuits with only NAND or NOR gates. Learn both types of state machines and their basic differences. Also, how to find out the delay in your circuit and that stuff.

Also, will they be testing you on language such as Verilog or VHDL ? Might want to freshen up on that perhaps ? Make sure you know Assembly language atleast.

EDIT: if you want, I can open up my Digital Circuit books and let you know all the major topics and even some exam questions. Will need to really look them up as I graduated last year and took those classes atleast 2 yrs ago
 

MisterServer

Senior member
Dec 29, 1999
271
0
71
Originally posted by: gsethi
EDIT: if you want, I can open up my Digital Circuit books and let you know all the major topics and even some exam questions. Will need to really look them up as I graduated last year and took those classes atleast 2 yrs ago

I would really appreciate this, thanks.
 

gsethi

Diamond Member
Feb 28, 2002
3,457
5
81
Originally posted by: MisterServer
Originally posted by: gsethi
EDIT: if you want, I can open up my Digital Circuit books and let you know all the major topics and even some exam questions. Will need to really look them up as I graduated last year and took those classes atleast 2 yrs ago

I would really appreciate this, thanks.

will do that in a short while. Can you tell me if you also need topics for "Embedded Microcomputer Systems" or just basic Digital Circuits stuff ?

The embedded Systems stuff gets into great detail of understanding circuits (ahh this brings back memories of spending hours and hours in the computer lab trying to debug circuits.....great stuff)
 

MisterServer

Senior member
Dec 29, 1999
271
0
71
Originally posted by: gsethi
Originally posted by: MisterServer
Originally posted by: gsethi
EDIT: if you want, I can open up my Digital Circuit books and let you know all the major topics and even some exam questions. Will need to really look them up as I graduated last year and took those classes atleast 2 yrs ago

I would really appreciate this, thanks.

will do that in a short while. Can you tell me if you also need topics for "Embedded Microcomputer Systems" or just basic Digital Circuits stuff ?

The embedded Systems stuff gets into great detail of understanding circuits (ahh this brings back memories of spending hours and hours in the computer lab trying to debug circuits.....great stuff)

just the basic digital stuff should be good for now, thanks again for your help
 

Omegachi

Diamond Member
Mar 27, 2001
3,922
0
76
know your basic programming language (ie, C, C++, assembly, etc.)
know your basic equations.
know your gates (NAND, AND, XOR)
be friendly and confident.
 

gsethi

Diamond Member
Feb 28, 2002
3,457
5
81
Ok Here we go..I will list Main Topics and Sub Topics going thru my book:

1) Number System and Conversion
a) Binary Arithmetic
b) Representation of Negative Numbers

2) Boolean Algebra
a) Basic OPs: AND, OR, NAND, NOR, XOR
b) Boolean Expressions and Truth Tables (You can be given a circuit with some gates and you have to derive the expression for that ciruit and its truth table)
c) THEOREMS (Very very important): Commutative, Associative, Distributive Laws, DeMorgan's Law (remember this for sure)
d) Exclusive OR and Equivalence OPs
e) Consensus Theorem
f) Proving Validity of Theorem

3) Application of Boolen Algebra - Minterm and Maxterm Expansions
a) Design of Binary Adders, Subtracters

4) Karnaugh Maps (K-Maps) - Very Important
a) 2, 3, 4 and 5 variable K-Maps (I dont see them giving anything higher than a 5)
b) Prime Implicants - Determination of Minimum Expressions
c) Quine-McCluskey Method
d) Prime Implicant Chart
e) Petrick's Method (we never learnt this in school but its in the book)


5) Multi-Level Gate Circuits - NAND and NOR Gates
a) Design of circuits with only NAND or NOR Gates
b) Two Level Circuits, Two Level Multiple Output circuits

6) Combinational Circuit Design and Simulation using Gates
a) Circuit Design with Limited Gate Fan-in
b) Gate delays and TIming Diagrams
c) Hazards in combinational logic
d) Simulation and testing of Logic Cicruits

7) Multiplexers, Decoders and PLDs
a) Three State Buffers
b) Decoders and Encoders
c) ROM, PLD, Field PGA

8) VHDL or Verilog - Basic knowledge atleast


9) Latches and Flip-Flops
a) SR Latch, Gated D Latch, Edge
b) Triggered D Flip Flop, SR Flip Flop, JK Flip Flop, T Flip Flop

10) Registers and Counters
a) Registers and Register Transfers - Parallel Adder w/ Accumulator
b) Shift Registers
c) Binary Counter design, Counters for other given sequences
d) Design counter using D Flip Flops (they can ask you to use SR or JK Flip Flop instead of D - so know how to convert from D to other FFs)

11) Clocked Sequential Circuits
a) Sequential Parity Checker
b) Signal Tracing and Timing Charts
c) State Tables, Graphs - STATE MACHINES and then derive Circuit (using any given FF)

12) Reduction of State Tables State Assignment
a) Elimination of Redundant States
b) Equivalent States
c) Determination of State Equivalence using Implication Table
d) Equivalent Sequential Circuits
e) State Assignement - Know how to do this - very important
f) One-Hot State Assignment

13) Sequential Circuit Design
a) example: design of iterative circuits, comparator
b) Design using ROMs and PLAs
c) Design using CPLDs
d) Design using FPGAs
e) Simulation and testing of design
f) Design Problems - how to find bugs

14) Circuits for Arithmetic OPs
a) Serial Adder w/ Accumulator
b) Parallel Multiplier
c) Binary Divider


15) State Machine Design w/ SM Charts
a) Derive SM Charts
b) Realization of SM Charts - using PLA

Thats all for "BASIC" Digital Circuits...We went through all that in 10 weeks in our school..Brings back the good old memories...:)
Some of the stuff is really fun but can take lots of time ;)

We were allowed one 8.5x11 cheat sheet (only one side) on our final exam. See if they allow you one :p

Good Luck. LMK when you want info on "ADVANCED" Digital Circuits and Embedded Circuits (this is where the real fun begins :D)

 

fbrdphreak

Lifer
Apr 17, 2004
17,555
1
0
Ah, the site of ATOTers helping ATOTers is a great one :)

Good luck man. I'm getting my CPE/EE dual degrees, but damn sure won't use 'em for engineering ;)