Hafiz M. H. Babu - Reversible and DNA Computing

30 Chapter 30Figure 30.1 Fredkin gate symbol and its working procedure as a conditional s...Figure 30.2 Forming dsDNA by hybridizing the two complementary ssDNA and for...Figure 30.3 a. A one‐to‐one mapping between binary bit and DNA strands with ...Figure 30.4 a. Fredkin gate with three inputs and three outputs. b. Simulati...Figure 30.5 a. The Fredkin gate with three inputs and three outputs and thre...Figure 30.6 a. The Fredkin gate with three inputs and three outputs. b. The ...Figure 30.7 a. The D latch based on Fredkin gate. b. The DNA D latch based o...Figure 30.8 DNA reversible master–slave D flip‐flop with the CP clock pulse,...

31 Chapter 31Figure 31.1 DNA double helix.Figure 31.2 DNA computer solving a shortest path problem.Figure 31.3 Traveling salesman problem.Figure 31.4 Parallel computing.Figure 31.5 Concept of DNA chips.Figure 31.6 Swarm intelligence in nature.Figure 31.7 Swarm intelligence in nature.Figure 31.8 Huge memory capacity of DNA.Figure 31.9 Low‐power DNA computers.

1 Cover

2 Table of Contents

3 Begin Reading

1 i

2 iv

3 v

4 xvii

5 xviii

6 xix

7 xx

8 xxi

9 xxii

10 xxiii

11 xxiv

12 xxv

13 xxvi

14 xxvii

15 xxviii

16 xxix

17 xxx

18 xxxi

19 xxxii

20 xxiii

21 xxxv

22 36

23 xxxvii

24 xxxviii

25 xxxix

26 xl

27 1

28 2

29 3

30 4

31 5

32 6

33 7

34 8

35 9

36 10

37 11

38 12

39 13

40 14

41 15

42 16

43 17

44 18

45 19

46 20

47 21

48 22

49 23

50 24

51 25

52 26

53 27

54 28

55 29

56 30

57 31

58 32

59 33

60 34

61 35

62 36

63 37

64 38

65 39

66 40

67 41

68 42

69 43

70 44

71 43

72 44

73 45

74 46

75 47

76 48

77 49

78 50

79 51

80 52

81 53

82 54

83 55

84 56

85 57

86 58

87 59

88 60

89 61

90 62

91 63

92 64

93 65

94 66

95 67

96 67

97 68

98 69

99 70

100 71

101 72

102 73

103 74

104 75

105 76

106 77

107 75

108 76

109 77

110 78

111 79

112 80

113 81

114 82

115 83

116 84

117 85

118 86

119 87

120 87

121 88

122 89

123 90

124 91

125 92

126 93

127 94

128 95

129 96

130 97

131 98

132 99

133 100

134 101

135 102

136 103

137 104

138 105

139 106

140 107

141 107

142 108

143 109

144 110

145 111

146 112

147 113

148 114

149 115

150 116

151 117

152 118

153 119

154 120

155 121

156 122

157 123

158 124

159 125

160 126

161 127

162 128

163 129

164 129

165 130

166 131

167 132

168 133

169 134

170 135

171 136

172 137

173 138

174 139

175 140

176 141

177 142

178 143

179 143

180 144

181 145

182 146

183 147

184 148

185 149

186 150

187 151

188 152

189 153

190 154

191 155

192 155

193 156

194 157

195 158

196 159

197 160

198 161

199 162

200 163

201 164

202 165

203 166

204 167

205 168

206 169

207 170

208 171

209 172

210 173

211 173

212 174

213 175

214 176

215 177

216 178

217 179

218 180

219 181

220 182

221 183

222 184

223 185

224 186

225 187

226 188

227 189

228 190

229 191

230 192

231 193

232 193

233 194

234 195

235 196

236 197

237 198

238 199

239 200

240 201

241 202

242 203

243 204

244 205

245 206

246 207

247 208

248 209

249 210

250 211

251 211

252 212

253 213

254 214

255 215

256 216

257 217

258 218

259 219

260 220

261 221

262 222

263 223

264 224

265 225

266 226

267 227

268 228

269 229

270 230

271 231

272 232

273 233

274 234

275 235

276 236

277 237

278 238

279 239

280 240

281 241

282 242

283 243

284 244

285 245

286 246

287 247

288 248

289 249

290 250

291 251

292 252

293 253

294 254

295 255

296 256

297 257

298 258

299 259

300 261

301 262

302 263

303 264

304 265

305 266

306 267

307 268

308 269

309 270

310 271

311 272

312 273

313 274

314 275

315 276

316 277

317 278

318 279

319 279

320 280

321 281

322 282

323 283

324 284

325 285

326 286

327 287

328 288

329 289

330 290

331 291

332 292

333 293

334 294

335 295

336 296

337 297

338 298

339 299

340 300

341 301

342 302

343 303

344 304

345 305

346 306

347 307

348 308

349 309

350 310

351 311

352 312

353 313

354 314

355 315

356 316

357 317

358 318

359 319

360 320

361 321

362 322

363 323

364 323

365 324

366 325

367 326

368 327

369 328

370 329

371 330

372 331

373 332

374 333

375 333

376 334

377 335

378 336

379 337

380 338

381 339

382 340

383 341

384 342

385 343

386 344

387 345

388 346

389 347

390 348

391 349

392 350

393 351

394 352

395 353

396 354

397 355

398 356

399 357

400 358

401 359

402 360

403 361

404 362

405 363

406 364

407 365

408 366

409 367

410 368

411 369

412 369

413 370

414 371

415 371

416 372

417 373

418 384

419 385

420 389

421 389

422 390

423 391

424 392

425 393

426 394

Hafiz Md H. Babu

Department of Computer Science and Engineering University of Dhaka, Bangladesh

This edition first published 2021

© 2021 John Wiley & Sons Ltd

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, except as permitted by law. Advice on how to obtain permission to reuse material from this title is available at http://www.wiley.com/go/permissions.

The right of Hafiz Md. Hasan Babu to be identified as the author of this work has been asserted in accordance with law.

Registered Offices

John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, USA

John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex, PO19 8SQ, UK