---
type: CKG Bundle
title: Digital Electronics
tags: [STEM & Engineering]
timestamp: 2026-06-18T00:00:00Z
ckg:
  id: digital-electronics
  nodes: 300
  license: CC BY 4.0
---

# Digital Electronics — Compressed Knowledge Graph

```csv
ConceptID,ConceptLabel,TaxonomyID
1,Binary Number System,NUMSYS
2,Decimal to Binary Conversion,NUMSYS
3,Binary to Decimal Conversion,NUMSYS
4,Hexadecimal Numbers,NUMSYS
5,Hex to Binary Conversion,NUMSYS
6,Octal Numbers,NUMSYS
7,Binary Addition,NUMSYS
8,Binary Subtraction,NUMSYS
9,Two's Complement,NUMSYS
10,Signed Binary Numbers,NUMSYS
11,Overflow Detection,NUMSYS
12,BCD Encoding,NUMSYS
13,Gray Code,NUMSYS
14,Weighted Codes,NUMSYS
15,Boolean Variable,BOOL
16,Boolean Constant,BOOL
17,Boolean Expression,BOOL
18,Boolean Function,BOOL
19,Truth Table,BOOL
20,AND Operation,BOOL
21,OR Operation,BOOL
22,NOT Operation,BOOL
23,Boolean Algebra,BOOL
24,Identity Law,BOOL
25,Null Law,BOOL
26,Idempotent Law,BOOL
27,Complement Law,BOOL
28,Commutative Law,BOOL
29,Associative Law,BOOL
30,Distributive Law,BOOL
31,Absorption Law,BOOL
32,De Morgan's Theorem,BOOL
33,Dual Expression,BOOL
34,Consensus Theorem,BOOL
35,Boolean Proof Technique,BOOL
36,Logic Gate,GATES
37,AND Gate,GATES
38,OR Gate,GATES
39,NOT Gate,GATES
40,Buffer Gate,GATES
41,NAND Gate,GATES
42,NOR Gate,GATES
43,XOR Gate,GATES
44,XNOR Gate,GATES
45,Gate Symbol,GATES
46,IEEE Gate Symbols,GATES
47,Functional Completeness,GATES
48,Universal Gate,GATES
49,NAND-Only Design,GATES
50,NOR-Only Design,GATES
51,Gate Delay,GATES
52,Propagation Delay,GATES
53,Rise Time,GATES
54,Fall Time,GATES
55,Fan-In,GATES
56,Fan-Out,GATES
57,Logic Levels,GATES
58,Noise Margin,GATES
59,Voltage Threshold,GATES
60,Logic Family,GATES
61,TTL Logic,GATES
62,CMOS Logic,GATES
63,Digital Signal,GATES
64,Analog vs Digital,GATES
65,Signal Integrity,GATES
66,Combinational Logic,COMB
67,Sequential Logic,COMB
68,Gate-Level Design,COMB
69,Boolean to Gates Mapping,COMB
70,Multi-Level Logic,COMB
71,Two-Level Logic,COMB
72,Sum of Products,COMB
73,Product of Sums,COMB
74,Minterm,COMB
75,Maxterm,COMB
76,Canonical Form,COMB
77,Standard Form,COMB
78,Minimal Form,COMB
79,Logic Minimization,COMB
80,Algebraic Simplification,COMB
81,Factoring,COMB
82,Common Term Extraction,COMB
83,Karnaugh Map,COMB
84,K-Map 2 Variable,COMB
85,K-Map 3 Variable,COMB
86,K-Map 4 Variable,COMB
87,K-Map Grouping Rules,COMB
88,Adjacent Cells,COMB
89,Don't Care Condition,COMB
90,Prime Implicant,COMB
91,Essential Prime Implicant,COMB
92,Implicant Cover,COMB
93,Minimal SOP,COMB
94,Minimal POS,COMB
95,Quine-McCluskey Method,COMB
96,Hazard,COMB
97,Static Hazard,COMB
98,Dynamic Hazard,COMB
99,Hazard-Free Design,COMB
100,Multiplexer,BLOCKS
101,MUX 2-to-1,BLOCKS
102,MUX 4-to-1,BLOCKS
103,MUX 8-to-1,BLOCKS
104,MUX Tree,BLOCKS
105,MUX as Logic Function,BLOCKS
106,Demultiplexer,BLOCKS
107,DEMUX 1-to-4,BLOCKS
108,Encoder,BLOCKS
109,Decoder,BLOCKS
110,2-to-4 Decoder,BLOCKS
111,3-to-8 Decoder,BLOCKS
112,Decoder Enable,BLOCKS
113,Priority Encoder,BLOCKS
114,7-Segment Display,BLOCKS
115,7-Segment Decoder,BLOCKS
116,Binary Comparator,BLOCKS
117,Magnitude Comparator,BLOCKS
118,Equality Comparator,BLOCKS
119,Half Adder,BLOCKS
120,Full Adder,BLOCKS
121,Carry Bit,BLOCKS
122,Sum Bit,BLOCKS
123,Ripple Carry Adder,BLOCKS
124,Carry Propagation Delay,BLOCKS
125,Carry Lookahead Concept,BLOCKS
126,Adder Subtractor,BLOCKS
127,Overflow in Addition,BLOCKS
128,ALU Concept,BLOCKS
129,Parity Bit,BLOCKS
130,Parity Generator,BLOCKS
131,Parity Checker,BLOCKS
132,Error Detection,BLOCKS
133,Tri-State Buffer,BLOCKS
134,Bus Architecture,BLOCKS
135,Memory Element,SEQ
136,State Concept,SEQ
137,Feedback Loop,SEQ
138,Bistable Element,SEQ
139,SR Latch,SEQ
140,SR Latch Truth Table,SEQ
141,Invalid State Problem,SEQ
142,Gated SR Latch,SEQ
143,D Latch,SEQ
144,Level Sensitive,SEQ
145,Transparent Latch,SEQ
146,Latch Timing Problem,SEQ
147,Race Condition,SEQ
148,Clock Signal,SEQ
149,Clock Edge,SEQ
150,Rising Edge,SEQ
151,Falling Edge,SEQ
152,Clock Period,SEQ
153,Clock Frequency,SEQ
154,Duty Cycle,SEQ
155,D Flip-Flop,FLIPFLOP
156,Edge Triggered,FLIPFLOP
157,Positive Edge Triggered,FLIPFLOP
158,Negative Edge Triggered,FLIPFLOP
159,Master-Slave Flip-Flop,FLIPFLOP
160,JK Flip-Flop,FLIPFLOP
161,JK Toggle Mode,FLIPFLOP
162,T Flip-Flop,FLIPFLOP
163,Flip-Flop Symbol,FLIPFLOP
164,Preset Input,FLIPFLOP
165,Clear Input,FLIPFLOP
166,Asynchronous Reset,FLIPFLOP
167,Synchronous Reset,FLIPFLOP
168,Setup Time,FLIPFLOP
169,Hold Time,FLIPFLOP
170,Clock-to-Q Delay,FLIPFLOP
171,Timing Diagram,FLIPFLOP
172,Timing Constraint,FLIPFLOP
173,Timing Violation,FLIPFLOP
174,Metastability,FLIPFLOP
175,MTBF Concept,FLIPFLOP
176,Synchronous System,FLIPFLOP
177,Asynchronous Input,FLIPFLOP
178,Synchronizer Circuit,FLIPFLOP
179,Double Flop Synchronizer,FLIPFLOP
180,Finite State Machine,FSM
181,FSM State,FSM
182,State Transition,FSM
183,Current State,FSM
184,Next State,FSM
185,Next State Logic,FSM
186,Output Logic,FSM
187,Moore Machine,FSM
188,Moore Output,FSM
189,Mealy Machine,FSM
190,Mealy Output,FSM
191,State Diagram,FSM
192,State Diagram Notation,FSM
193,State Table,FSM
194,State Encoding,FSM
195,Binary Encoding,FSM
196,One-Hot Encoding,FSM
197,Gray Code Encoding,FSM
198,State Assignment,FSM
199,State Minimization,FSM
200,Next State Equation,FSM
201,Output Equation,FSM
202,FSM Design Process,FSM
203,FSM Verification,FSM
204,Sequence Detector,FSM
205,Pattern Recognition FSM,FSM
206,Overlapping Detection,FSM
207,Non-Overlapping Detection,FSM
208,Traffic Light Controller,FSM
209,Vending Machine FSM,FSM
210,Counter,REG
211,Up Counter,REG
212,Down Counter,REG
213,Up-Down Counter,REG
214,Mod-N Counter,REG
215,Binary Counter,REG
216,BCD Counter,REG
217,Decade Counter,REG
218,Ring Counter,REG
219,Johnson Counter,REG
220,Counter State Diagram,REG
221,Counter Overflow,REG
222,Register,REG
223,Parallel Load Register,REG
224,Shift Register,REG
225,Serial In Serial Out,REG
226,Serial In Parallel Out,REG
227,Parallel In Serial Out,REG
228,Parallel In Parallel Out,REG
229,Bidirectional Shift,REG
230,Universal Shift Register,REG
231,Enable Signal,REG
232,Load Signal,REG
233,Clear Signal,REG
234,Register File,REG
235,Datapath Concept,REG
236,Control Unit,REG
237,Register Transfer Level,REG
238,RTL Notation,REG
239,Verilog HDL,HDL
240,HDL vs Programming,HDL
241,Module Definition,HDL
242,Port Declaration,HDL
243,Input Port,HDL
244,Output Port,HDL
245,Inout Port,HDL
246,Wire Data Type,HDL
247,Reg Data Type,HDL
248,Parameter,HDL
249,Assign Statement,HDL
250,Continuous Assignment,HDL
251,Always Block,HDL
252,Sensitivity List,HDL
253,Blocking Assignment,HDL
254,Non-Blocking Assignment,HDL
255,If-Else in Verilog,HDL
256,Case Statement,HDL
257,Combinational Always,HDL
258,Sequential Always,HDL
259,Posedge Keyword,HDL
260,Negedge Keyword,HDL
261,Initial Block,HDL
262,Structural Modeling,HDL
263,Behavioral Modeling,HDL
264,Gate-Level Verilog,HDL
265,RTL Verilog,HDL
266,Module Instantiation,HDL
267,Hierarchical Design,HDL
268,Testbench,VERIFY
269,Stimulus Generation,VERIFY
270,Clock Generation,VERIFY
271,Test Vector,VERIFY
272,Self-Checking Testbench,VERIFY
273,Simulation,VERIFY
274,Simulation Time,VERIFY
275,Waveform Viewer,VERIFY
276,Debugging Waveforms,VERIFY
277,Synthesis,VERIFY
278,Synthesizable Code,VERIFY
279,Non-Synthesizable Code,VERIFY
280,FPGA Architecture,VERIFY
281,FPGA LUT,VERIFY
282,FPGA Flip-Flop,VERIFY
283,FPGA Routing,VERIFY
284,FPGA Implementation,VERIFY
285,Pin Assignment,VERIFY
286,Breadboard Prototyping,VERIFY
287,Logic Probe,VERIFY
288,Logic Analyzer,VERIFY
289,LED Indicator,VERIFY
290,Switch Input,VERIFY
291,Debouncing,VERIFY
292,Design Verification,VERIFY
293,Functional Verification,VERIFY
294,Timing Verification,VERIFY
295,Hardware-Software Boundary,VERIFY
296,Abstraction Levels,VERIFY
297,Design Hierarchy,VERIFY
298,Design Reuse,VERIFY
299,Design Documentation,VERIFY
300,Digital System Design,VERIFY
```

## Edges (prerequisite -> concept)
1 -> 2
1 -> 3
1 -> 4
1 -> 5
4 -> 5
1 -> 6
1 -> 7
1 -> 8
7 -> 8
1 -> 9
8 -> 9
1 -> 10
9 -> 10
7 -> 11
10 -> 11
1 -> 12
3 -> 12
1 -> 13
1 -> 14
12 -> 14
15 -> 16
15 -> 17
16 -> 17
17 -> 18
17 -> 19
18 -> 19
15 -> 20
16 -> 20
15 -> 21
16 -> 21
15 -> 22
16 -> 22
15 -> 23
20 -> 23
21 -> 23
22 -> 23
23 -> 24
23 -> 25
23 -> 26
23 -> 27
22 -> 27
23 -> 28
23 -> 29
23 -> 30
23 -> 31
30 -> 31
23 -> 32
22 -> 32
20 -> 32
21 -> 32
23 -> 33
32 -> 33
23 -> 34
31 -> 34
23 -> 35
24 -> 35
25 -> 35
26 -> 35
27 -> 35
28 -> 35
29 -> 35
30 -> 35
31 -> 35
32 -> 35
18 -> 36
19 -> 36
36 -> 37
20 -> 37
36 -> 38
21 -> 38
36 -> 39
22 -> 39
36 -> 40
36 -> 41
37 -> 41
39 -> 41
36 -> 42
38 -> 42
39 -> 42
36 -> 43
20 -> 43
21 -> 43
22 -> 43
43 -> 44
39 -> 44
36 -> 45
45 -> 46
36 -> 47
41 -> 47
42 -> 47
47 -> 48
41 -> 49
47 -> 49
48 -> 49
42 -> 50
47 -> 50
48 -> 50
36 -> 51
51 -> 52
52 -> 53
52 -> 54
36 -> 55
36 -> 56
36 -> 57
57 -> 58
57 -> 59
57 -> 60
60 -> 61
60 -> 62
57 -> 63
63 -> 64
58 -> 65
63 -> 65
36 -> 66
18 -> 66
66 -> 67
135 -> 67
36 -> 68
66 -> 68
17 -> 69
36 -> 69
68 -> 69
68 -> 70
69 -> 70
68 -> 71
69 -> 71
17 -> 72
71 -> 72
74 -> 72
17 -> 73
71 -> 73
75 -> 73
17 -> 74
19 -> 74
17 -> 75
19 -> 75
72 -> 76
73 -> 76
74 -> 76
75 -> 76
76 -> 77
77 -> 78
79 -> 78
17 -> 79
23 -> 79
79 -> 80
35 -> 80
80 -> 81
80 -> 82
81 -> 82
19 -> 83
79 -> 83
83 -> 84
83 -> 85
84 -> 85
83 -> 86
85 -> 86
83 -> 87
84 -> 87
87 -> 88
83 -> 89
19 -> 89
83 -> 90
87 -> 90
88 -> 90
90 -> 91
90 -> 92
91 -> 92
72 -> 93
91 -> 93
92 -> 93
73 -> 94
91 -> 94
92 -> 94
90 -> 95
91 -> 95
92 -> 95
66 -> 96
52 -> 96
96 -> 97
96 -> 98
97 -> 98
97 -> 99
98 -> 99
83 -> 99
66 -> 100
37 -> 100
38 -> 100
100 -> 101
100 -> 102
101 -> 102
100 -> 103
102 -> 103
102 -> 104
103 -> 104
100 -> 105
18 -> 105
66 -> 106
100 -> 106
106 -> 107
66 -> 108
1 -> 108
66 -> 109
1 -> 109
108 -> 109
109 -> 110
109 -> 111
110 -> 111
109 -> 112
108 -> 113
109 -> 115
114 -> 115
66 -> 116
43 -> 116
116 -> 117
116 -> 118
44 -> 118
66 -> 119
7 -> 119
43 -> 119
119 -> 120
121 -> 120
119 -> 121
119 -> 122
120 -> 123
121 -> 123
123 -> 124
52 -> 124
123 -> 125
124 -> 125
123 -> 126
9 -> 126
126 -> 127
11 -> 127
126 -> 128
117 -> 128
66 -> 128
43 -> 129
129 -> 130
43 -> 130
130 -> 131
129 -> 132
131 -> 132
40 -> 133
57 -> 133
133 -> 134
66 -> 135
135 -> 136
36 -> 137
135 -> 137
137 -> 138
138 -> 139
41 -> 139
42 -> 139
139 -> 140
19 -> 140
139 -> 141
140 -> 141
139 -> 142
148 -> 142
142 -> 143
143 -> 144
148 -> 144
143 -> 145
144 -> 145
145 -> 146
146 -> 147
137 -> 147
148 -> 149
149 -> 150
149 -> 151
148 -> 152
152 -> 153
152 -> 154
143 -> 155
149 -> 155
156 -> 155
149 -> 156
156 -> 157
150 -> 157
156 -> 158
151 -> 158
155 -> 159
143 -> 159
155 -> 160
139 -> 160
160 -> 161
160 -> 162
161 -> 162
155 -> 163
160 -> 163
162 -> 163
155 -> 164
155 -> 165
165 -> 166
165 -> 167
149 -> 167
155 -> 168
156 -> 168
155 -> 169
156 -> 169
155 -> 170
52 -> 170
148 -> 171
155 -> 171
168 -> 172
169 -> 172
172 -> 173
155 -> 174
173 -> 174
174 -> 175
155 -> 176
148 -> 176
176 -> 177
177 -> 178
174 -> 178
178 -> 179
155 -> 179
67 -> 180
136 -> 180
155 -> 180
180 -> 181
180 -> 182
181 -> 182
181 -> 183
182 -> 184
183 -> 184
184 -> 185
66 -> 185
180 -> 186
66 -> 186
180 -> 187
186 -> 187
187 -> 188
180 -> 189
186 -> 189
189 -> 190
180 -> 191
182 -> 191
191 -> 192
191 -> 193
19 -> 193
180 -> 194
1 -> 194
194 -> 195
194 -> 196
194 -> 197
13 -> 197
194 -> 198
195 -> 198
196 -> 198
193 -> 199
198 -> 199
185 -> 200
193 -> 200
186 -> 201
193 -> 201
191 -> 202
193 -> 202
200 -> 202
201 -> 202
202 -> 203
171 -> 203
180 -> 204
202 -> 204
204 -> 205
204 -> 206
204 -> 207
206 -> 207
202 -> 208
202 -> 209
208 -> 209
180 -> 210
155 -> 210
210 -> 211
210 -> 212
211 -> 212
211 -> 213
212 -> 213
210 -> 214
210 -> 215
1 -> 215
215 -> 216
12 -> 216
216 -> 217
210 -> 218
224 -> 218
218 -> 219
210 -> 220
191 -> 220
210 -> 221
11 -> 221
155 -> 222
176 -> 222
222 -> 223
231 -> 223
222 -> 224
224 -> 225
224 -> 226
225 -> 226
224 -> 227
224 -> 228
223 -> 228
224 -> 229
225 -> 230
226 -> 230
227 -> 230
228 -> 230
229 -> 230
222 -> 231
222 -> 232
223 -> 232
222 -> 233
165 -> 233
222 -> 234
222 -> 235
128 -> 235
66 -> 235
180 -> 236
235 -> 236
235 -> 237
236 -> 237
237 -> 238
239 -> 240
239 -> 241
241 -> 242
242 -> 243
242 -> 244
242 -> 245
133 -> 245
239 -> 246
66 -> 246
239 -> 247
67 -> 247
241 -> 248
239 -> 249
246 -> 249
249 -> 250
239 -> 251
247 -> 251
251 -> 252
251 -> 253
251 -> 254
253 -> 254
251 -> 255
251 -> 256
255 -> 256
251 -> 257
252 -> 257
66 -> 257
251 -> 258
252 -> 258
67 -> 258
258 -> 259
150 -> 259
258 -> 260
151 -> 260
239 -> 261
239 -> 262
241 -> 262
266 -> 262
239 -> 263
251 -> 263
262 -> 264
36 -> 264
263 -> 265
237 -> 265
241 -> 266
266 -> 267
262 -> 267
239 -> 268
261 -> 268
268 -> 269
268 -> 270
148 -> 270
268 -> 271
269 -> 271
268 -> 272
271 -> 272
268 -> 273
239 -> 273
273 -> 274
273 -> 275
171 -> 275
275 -> 276
239 -> 277
265 -> 277
277 -> 278
277 -> 279
278 -> 279
280 -> 281
66 -> 281
280 -> 282
155 -> 282
280 -> 283
280 -> 284
277 -> 284
284 -> 285
36 -> 286
286 -> 287
57 -> 287
287 -> 288
171 -> 288
286 -> 289
286 -> 290
290 -> 291
155 -> 291
273 -> 292
203 -> 292
292 -> 293
292 -> 294
172 -> 294
239 -> 295
240 -> 295
68 -> 296
237 -> 296
265 -> 296
267 -> 297
296 -> 297
241 -> 298
297 -> 298
298 -> 299
235 -> 300
236 -> 300
292 -> 300
297 -> 300

*Free CKG · Graphify.md · `pip install ckg-mcp` for all · own the knowledge layer, rent the model*
